Wiz Khalifa and Kelly Rowland

Kelly Rowland and Wiz Khalifa Perform ‘Gone’ on ‘Fallon’

After debuting the song earlier in the day, Kelly Rowland teamed up with Wiz Khalifa to perform their collaboration “Gone” for the first time on Monday’s “Late Night with Jimmy Fallon.” With some help from The Roots, the two had the audience rocking along to the Joni Mitchell-sampled song.

In one week, Kelly will release her new album Talk a Good Game featuring Wiz, Beyoncé, Michelle Williams, Pusha T, and more.

Watch the debut performance of “Gone” below.