Trey Songz broke more hearts with his performance of “Already Taken” with The Roots on Monday’s “Late Night with Jimmy Fallon.” In addition to appearing on the Step Up 3D soundtrack, Tremaine is also featured alongside the late 2Pac and Pimp C on “Right Now” off Bun B’s album Trill O.G.