02/03/2013 at 01:00 PM EST
is bringing music back in a major way.
The singer – who says he'll release a new album this year
– marked his return to the stage at DirecTV's Super Saturday Night event in New Orleans.
And for those lucky enough to attend, Timberlake, 32, performed his single "Suit & Tie" with Jay-Z.
Paul McCartney and wife Nancy Shevell, Nashville
's Hayden Panettiere
, Sofia Vergara, David Arquette, Kate Upton, Will Ferrell, Aaron Paul and more were just a few of the A-listers enjoying the show.
John Legend and fiancé Chrissy Teigen posed for photos
with Jay-Z and Timbaland and showed them off on Twitter.
Questlove of The Roots also shared his two cents on Timberlake's return by posting on Instagram
. "Dude is KILLLIINNNNGGG it," he wrote, sharing a photo
of Timberlake at the mic.