Justin Timberlake performed at Direct TV's Saturday night Super Bowl pre-party in New Orleans, and as expected, he gave us a taste of several songs off his upcoming album, The 20/20 Experience.

Timberlake opened the show with "Like I Love You," and he after performing tunes like "My Love," "Cry Me A River," and "Summer Love," he decided to switch things up a bit. "If it's alright with you, I'm about to do a new song right now," he told the crowd. "This is from my upcoming album." Timberlake sang "Pusher Love Girl" and "That Girl," and Jay-Z joined him to perform "Suit & Tie" for the first time ever. While the crowd thought that was the final number, Timbaland appeared onstage and the two closed the show with "Sexy/Back." What a lovely surprise ... check out more performances below!