A$AP Rocky links up with the best band on TV.

A$AP Rocky appeared as a musical guest on The Tonight Show Starring Jimmy Fallon on Thursday night. Backed by house band The Roots and A$AP Mob members Twelvyy and Nast, Rocky performed two cuts from his new album At.Long.Last.A$AP.

Performing amidst a deep purple haze and laying on top of a bed of plush pillows, Rocky delivered renditions of newly-released cuts ‘L$D’ and ‘Jukebox Joints’. You can watch the performance below.