Justin Timberlake performs post-Grammy show Justin Timberlake performs at his post-Grammy concert at the Palladium, Sunday, Feb. 10, 2013, in Los Angeles. / Todd Williamson/Invision/AP Mr. "SexyBack" performed back-to-back Sunday night. After Justin Timberlake's performance at the Grammy Awards, the pop star kept going during a 90-minute set at the Hollywood Palladium. The entertainer sang familiar hits -- from "Senorita" to "Rock Your Body" to "My Love" -- as well as R&B numbers from his anticipated new album. Just like with the Grammys, Jay-Z joined in for "Suit & Tie." Beyonce was among the big stars watching on, along with Kelly Rowland, Neil Patrick Harris, Timbaland, Lance Bass and others. Timberlake apologized to the eager crowd for his long wait in releasing new music. His last album, "FutureSex/LoveSounds," came out in 2006. "It's going to be a fun year," he said during the 90-minute set. Timberlake's new album, "The 20/20 Experience," is out March 19.