Fresh off debuting their hot new collaboration, Kelly Rowland and Wiz Khalifa appeared on Late Night with Jimmy Fallon on Monday night. Back by the legendary Roots crew, the R&B songstress and Taylor Gang rapper performed “Gone” for the first time together. As Rowland dazzled with an eye-catching leather outfit, Wiz appeared in a black-and-white pinstripe shirt and some Air Jordan sneakers.

Off Talk a Good Game due June 18, Kelly’s new album features appearances from Beyoncé, Michelle Williams, The-Dream, Pusha T, and Kevin Cossom. Head to iTunes and pre-order your copy.

Check out their performance below….

International viewers via Yardie/MrWorldPremiere

Kelly Rowland Feat. Wiz Khalifa – “Gone”
Kelly Rowland Feat. Beyoncé & Michelle Williams – “You Changed”
Kelly Rowland Co-Stars with Beyoncé, The-Dream, Wiz Khalifa, Pusha T on Talk A Good Game (Tracklisting)
The-Dream & Kelly Rowland Perform “Where Have You Been” on ‘Leno’
Kelly Rowland – “Dirty Laundry”
Kelly Rowland – “Kisses Down Low” (Video)