Last night (September 15), Mac Miller stopped by “The Late Show With Stephen Colbert” for a performance of “Dang!” from his new album, The Divine Feminine. Joined by Anderson .Paak, Jon Batiste and Stay Human (complete with a three-piece horn section), the Pittsburgh rapper sailed through the neo-soul flavored song, which is easily the best the album has to offer.

Miller kicks off The Divine Feminine Tour on September 18 in his hometown of Pittsburgh and continues through December, culminating with a stop in Baltimore, Maryland December 18.

The Divine Feminine is available now.