Justin Timberlake performs post-Grammy show

The Associated Press, Monday, February 11, 2013, 10:17am (PST)

LOS ANGELES (AP) -- Mr. "SexyBack" performed back-to-back Sunday night.

After Justin Timberlake's performance at the Grammy Awards, the pop star electrified during a 90-minute set at the Hollywood Palladium.

Bing: Justin reveals album cover

Timberlake sang familiar hits -- from "Senorita" to "Rock Your Body" to "My Love" -- as well as new, R&B numbers from his anticipated new album. He was easygoing onstage -- as if he never left.

Like at the Grammys, Jay-Z joined in for "Suit & Tie." Beyonce was among the VIPs watching on, along with Kelly Rowland, Neil Patrick Harris, Timbaland, Lance Bass and others.

Timberlake apologized to the eager crowd for waiting so long to release new music. His last album was out in 2006.

Photo Gallery: Grammy Highlights

He said, smiling: "It's going to be a fun year."

Timberlake's new album, "The 20/20 Experience," is out March 19.