He's got a Top Five hit on the Billboard Pop charts, another one on the way, and a new album right around the corner, so if you feel like Justin Timberlake is everywhere these days, we can understand why. But Sunday night (Feb. 10) after his Grammy performance, there was only one place to see him: At the Palladium in L.A., in front of 4,000 screaming fans.

Billboard was on hand to witness the show, which marked Timberlake's first full-length concert since he concluded the tour for his last album, 2006's 'FutureSex/LoveSounds' -- and according to the trade, it was "the post-Grammys celebration not to miss."

While there were plenty of VIPs on hand (most of them safely ensconced in the Bud Light Platinum Lounge, natch), Billboard said the show "was intended mostly as a gift to his longstanding fan base." On that front, he delivered with a hit-laden set performed by a 16-piece band, including background singers and a horn section.

The show was well received by a number of Timberlake's peers, including Selena Gomez, who tweeted, "He's bringing sexy back... And it's about time!!" Kelly Rowland agreed, adding, "Justin Timberlake is killin RIGHT NOW! Dude ain't playin'!" Even Queen Latifah chimed in with a tweet, telling followers, "JT at the Palladium LA! Amazing!!!!"

Sadly, most of us were not in the audience Sunday night, but Billboard graciously provided a little bit of video (embedded above). Also, there's always March 19 to look forward to, when Timberlake's 'The 20/20 Experience' is scheduled to arrive in stores.