Watch A$AP Rocky Debut His New Song “Distorted Records” on 'Fallon'

A$AP Rocky is back

A$AP Rocky returned to The Tonight Show Starring Jimmy Fallon on Tuesday night. There he performed two new songs (presumably) off of his upcoming album.

WATCH:Black Thought Discuss His Legendary Hot 97 Freestyle on Fallon

The first song he performed was "ASAP Forever" a song with Moby that he premiered earlier in the day. He then transitioned to "Distorted Records," a song he premiered on the late night program.

HEAR: A$AP Rocky Releases "Above," His Second Track Off of Testing

The rapper had a pretty extravagant stage show. He was wearing a jumpsuit. He was also being monitored by a number of people wearing gas masks. It was quite the dramatic performance from Rocky.

Earlier in the episode, Rocky played a game of "Password” with Abbi Jacobson, from Broad City and Black Thought and Questlove from The Roots.

Watch the performance and the game of "Password" below.