Big Sean appeared as the musical guest on Wednesday night's episode of The Tonight Show Starring Jimmy Fallon to perform the live television debut of "Single Again." Sean donned the new afro hairstyle he had previously teased on his Instagram for the performance, which takes viewers in a time machine back a few decades.

The Detroit native's stage saw an oversize analog clock graphic with its hands spinning throughout Sean's performance. He was also flanked by a pair of lovely ladies on both sides, who sat at high tables awaiting Sean with a couple of glasses of wine and a few red roses to gift him like an episode of The Bachelorette.

Sean made his return to music in July with the release of "Overtime," which was then followed up by "Single Again" featuring Ty Dolla $ign and ex-girlfriend Jhené Aiko. The Don is expected to unleash his anticipated fifth studio LP at some point later this year. 

Watch his performance below.  

15669