A$AP Rocky Performs "Goldie" On Jimmy Fallon (VIDEO)

A$AP Rocky finally made his long-awaited late night debut with Jimmy Fallon and The Roots band!

Rocky was originally booked to perform on the late night show last month, but after a brief encounter (and arrest) with the NYPD, the A$AP Mob ringleader had to reschedule. 

VIDEO: A$AP Rocky "Purple Kisses" 

Well, Tuesday night was the night; Rocky finally touched down and performed “Goldie," the lead single off his upcoming debut album LongLiveA$AP.

PHOTOS: A$AP Rocky Announces A$AP Mob Album Details & Cover Art 

The pretty mothaf*cka performed in an all cream ensemble and a pair of classic wheat Timbs.

Harlem was definitely in the building!

Press play up top to watch.