New Orleans. New songs from Justin Timberlake. For more than a week prior, Justin Timberlake's appearance at the DirecTV Super Saturday show was one of the most buzzed about aspects of Super Bowl weekend. And he certainly didn't disappoint.

For his first public performance on stage in five years (albeit at a private show), the singer-actor performed a list of favorites off his previous two records, serenading the crowd with songs like "My Love," "Cry Me A River" and "Summer Love." He also managed to rap a little of Kanye West's "H.A.M.," featuring Jay-Z—before bringing out the latter, of course.

The two performed "Suit & Tie" off his upcoming new album The 20/20 Experience, but Timberlake also treated the crowd to two new tracks: "Pusher Love Girl" and "That Girl." Both new tracks were perhaps slower tempo than some of his previous hits, but they showcased a smarter, more mature sound.

Of course, Timberlake wasn't only showing off vocals Saturday night. Performing tracks like "Senorita" and Michael Jackson's "Shake Your Body Down to the Ground," the performer also showed fans that he may be older now but his dance moves are still in tact.

In addition to Jay-Z's much anticipated appearance, Timbaland also stepped out to assist with "SexyBack." The two have also been working on Timberlake's forthcoming album, of which Timbaland produced. The 20/20 Experience arrives March 19 via RCA.

Timberlake is also set to perform at the Grammys on Feb. 10, the same night in which he will perform his first show open to the public at the Hollywood Palladium.

Watch Timberlake perform "Suit & Tie" plus two new songs below:

{youtube}4FzmEar5DiU|600|338|{/youtube}

{youtube}5c26bvnyj1I|600|338|{/youtube}

{youtube}KJDGmGmaHOY|600|338|{/youtube}