The two are backed by the Roots, with no appearance from Nas.

Watch Big Sean and Kid Cudi Perform "First Chain" on "Late Night With Jimmy Fallon"