Justin Timberlake debuted new music during Super Bowl party performance -- VIDEO

Walking into the DirecTV Super Saturday Night bash in New Orleans was like gaining access to the biggest underground Mardi Gras party in the city — a city that just so happens to be hosting the Super Bowl the next day. As partygoers drank cocktails, danced to a DJ set by ?uestlove and noshed on finger food in a huge tent filled with half-naked burlesque dancers, the atmosphere was electric. Celebs and sports stars were sprinkled throughout (um, hi Matt Kemp!), but everyone there was eagerly anticipating the star of the evening: Justin Timberlake in his first concert in what feels like forever.