Justin Timberlake performed his first live show in nearly five years on Saturday night in New Orleans as part of a Super Bowl-eve bash. Dressed in a black tux, Timberlake was joined by his backing band, dubbed JT & the Tennessee Kids, for the show. According to the Associated Press, they kicked off the night with "Like I Love You" and plowed through the songs "Senorita," "Cry Me A River," "Summer Love" and "My Love."Timbaland and Jay-Z joined Timberlake for a performance of his new single, "Suit and Tie." Paul McCartney, Sofia Vergara and John Legend were among the stars in the audience for the hour-long show.Over the past few years, Timberlake has been focusing his efforts on acting, taking on roles in The Social Network, Trouble With the Curve, Bad Teacher and Friends With Benefits. Back in 2006, he told us about his music and acting goals: ["I think at the end of the day you can just kind of do what inspires you and the truth of the matter is I don't want people to forget I'm an entertainer. But I like people to realize that I am a musician as well and as far as being an actor that still remains to be seen. So I'll continue with all of them if I'm lucky enough to have the opportunity."] Timberlake will play the Grammy Awards on Sunday. His third album, The 20/20 Experience, is due out March 19. It comes on the heels of 2006's FutureSex/LoveSounds. Justin Timberlake celebrated his 31st birthday with a formal bash at an L.A. bar. A source tells US Weekly, ''It was a dress-up occasion. Everyone partied late. A lot of music people in the house were talking about his record. He seemed genuinely excited about it and performing.' Justin and Jess looked in love - he was glad to have his crew around him.''