Justin Timberlake performs two brand-new songs at pre-Super Bowl concert: Watch

(Note: You can check out the concert videos at the bottom of the page.)

NEW ORLEANS (AP) — One of the most anticipated musical moments of the year so far happened in New Orleans and was connected to the Super Bowl — but it had nothing to do with Beyonce.

Instead, it was another superstar, Justin Timberlake, who had the town buzzing as he gave his first performance in nearly five years — a sizzling, hour-long concert that featured the nattily dressed entertainer with a more than 10-piece band and guest appearances by Timbaland and Jay-Z, who's prominently featured on Timberlake's comeback single, "Suit and Tie."

Timberlake hadn't released new music in years, preferring to concentrate on a blossoming acting career that included star turns in movies such as "Friends With Benefits" and the Oscar-nominated "The Social Network."

But when Timberlake took to the stage on Saturday night for DirecTV's Super Bowl-eve bash, it seemed as if he had never left. Timberlake, dressed in a black tux, betrayed no nerves or rust as he appeared with the backing band dubbed "JT & the Tennessee Kids" and dove into the night's first song, "Like I Love You," his signature falsetto in top form.

There was a bit of irony in the setting of Timberlake's comeback concert because he is identified with the most infamous Super Bowl performance of them all, 2004's wardrobe malfunction featuring Janet Jackson. He spoke a little about Sunday's big game as he baited Baltimore Ravens fans against San Francisco 49ers followers.

Other than that, he had little else to say, letting his music do all the talking. For the most part, his musical statement consisted a rundown of his greatest hits, including "Senorita," ''Cry Me A River," ''Summer Love" and "My Love" (the latter of which included a verse of Jay-Z and Kanye's "... In Paris").

But he did offer at least two new songs that seemed as if they could have been inspired by his recent marriage to Jessica Biel. Both were slow jams: One was called "Push Your Love Girl," while another had the refrain: "I'm in love with that girl ... don't be mad at me."

Timberlake also drew from others' music, performing a cover of INXS' "What You Need" and delivering a spot-on rendition of the Jacksons' "Shake Your Body Down To the Ground," complete with the Jacksons' trademark choreography.

The standing-room crowd — which included Paul McCartney, Sofia Vergara, John Legend and New England Patriots owner Bob Kraft — was dancing most of the night, and by the time Jay-Z came on to deliver his verse for "Suit and Tie," the party was in full throttle.

Timberlake ended the evening with "SexyBack," bringing his sexy —and more importantly his music — back for the public to enjoy.

Timberlake's comeback will reach an even larger audience next Sunday with his performance on the Grammys. His third album, "The 20/20 Experience," is out next month.

Copyright (2012) Associated Press. All rights reserved. This material may not be published, broadcast, rewritten, or redistributed.

"Push Your Love Girl" 

"That Girl"

"Suit & Tie" (feat. Jay-Z)