Justin Timberlake debuts two songs at his first live show in 5 years

In his first live concert in five years, Justin Timberlake showed he didn't have much rust as a performer.

Taking the stage in front of a 15-piece band on the eve of the Super Bowl in New Orleans, Timberlake was fully at ease on stage, per an account in Rolling Stone. He also took his single "Suit and Tie" literally, wearing a classic black tux and bow tie.

His set included the new single -- with an appearance by Jay-Z -- plus two more songs from his upcoming album, "The 20/20 Experience." He debuted "Pusher Love Girl," about an addictive romance, and "That Girl" (the video below labels it as "Bad Girl"), which RS says has "summer jam" written all over it.

The set also included several of his hits, including "Cry Me a River" and "What Comes Around," plus covers of INX's "Need You Tonight" and The Jacksons' "Shake Your Body (Down to the Ground)."

Here's video of Timberlake performing the two new songs on Saturday.