J.Cole became the latest music heavyweight to perform on NBC’s Late Night With Jimmy Fallon show last night, taking to the stage with new single Power Trip.

Backed by Fallon’s house band The Roots, Cole performed with Miguel’s vocals on backing (though minus the crooner’s physical appearance). Power Trip is featured on the rapper’s forthcoming album Born Sinner, the follow-up to 2011’s Cole World, and is expected to drop on June 18th (brought forward to compete with Kanye West’s forthcoming studio album Yeezus).

Check out the full performance of Born Sinner below: