Justin Timberlake wowed the crowd as he took to the stage for his first live performance in five years, debuting music from his upcoming album, 20/20 Experience, at DirecTV’s Super Saturday Night Party in New Orleans.

The newlywed singer/actor could not have looked more dapper in his classic tuxedo, and was backed by a 13-piece band.  He performed Like I Love You – maybe for his bride Jessica Biel? – and several of his favorites including Cry Me a River.

PHOTOS: Justin Timberlake And Jessica Biel Tie The Knot In Italy

One of the big hits of the show was a performance of his new song, Suit & Tie, with Jay-Z whose wife Beyonce, will be starring in the Super Bowl Halftime show.

The audience for the performance was star-packed. Paul McCarthy, Sofia Vergara, Matt Bomer and Hayden Panettiere all gave JT a standing O.