Trey Songz Performs ‘Na Na’ And ‘Foreign’ on ‘Jimmy Kimmel Live!’

With his sixth solo album Trigga in stores now, Trey Songz stopped by Jimmy Kimmel Live! on Tuesday night to bring a lil’ R&B flavor to the late night show. The R&B star was the latest artist to play “New Lyrics for Old People” with Kimmel, where the two translated Trey’s steamy single “Na Na.”

During his set, Trigga performed the songs “Na Na” and “Foreign.” Available now on iTunes, Trey Songz’ new album features appearances from Justin Bieber, Nicki Minaj, Juicy J, Ty Dolla $ign, and Mila J.