Before heading home for the Christmas holidays, Big Sean appeared on The Tonight Show Starring Jimmy Fallon on Tuesday night. Serving as musical guest, the G.O.O.D. Music rapper and special guest E-40 performed their “I Don’t F**k With You” single for the first-time on television. With The Roots backing them and a black-and-white visual set, watch the performance below as Big Sean’s third solo LP is expected in early 2015.

The DJ Mustard and Kanye West-produced record is available now on iTunes.

Continue after the jump……

Bonus: Jerry Seinfeld was also the special guest.

Previously: Big Sean Feat. E-40 – “I Don’t F**k With You” (Video)