Listen to Justin Timberlake on iHeartRadio

PHOTOS: iHeartRadio Album Release Party with Justin Timberlake 

Justin Timberlake took the stage at the iHeartRadio Album Release Party at the El Rey Theater in Hollywood Monday night, where he performed music from his new album, The 20/20 Experience (out Tuesday) and chatted with Ryan Seacrest. "It's retro slash modern," JT said of the new album.

CLICK HERE to buy The 20/20 Experience at Target

Celebs in attendance at the exclusive event included Victoria Justice, Siva, Tom, and Nathan from The Wanted, Holly Robinson Peete, Emmy Rossum, Anna Kendrick, Jordin Sparks, Paul McDonald and Nikki Reed.

It's been 6 years since Timberlake's last album, and the fans have been waiting impatiently for new music from Justin.

During the party, Justin performed three songs from hit latest project: Current single, "Suit & Tie," follow-up single, "Mirrors" (which has spent three weeks at #1 in the UK) and "Let The Groove Get In," which he describes as "if the Jackson 5 went to Brazil."

Timberlake also treated fans to previews of three other songs from the album: "Body Count," "Dress On," and "Tunnel Vision," which he says he created after listening to a lot of Ok Computer ('I'm a huge Thom Yorke fan,' he confesses).

At the end of the night, Ryan Seacrest asked Justin if he had anything more to add. Justin obliged.

"This whole thing about this only being the first half of the album," Justin said. "Is TRUE."

He didn't divulge a release date, but it's now been confirmed that there's still a lot more to come from The 20/20 Experience.

Once the live web and radio broadcast ended, Justin kept the party going for his fans. He went on to perform, "Like I Love You," "My Love," and "Cry Me A River" before finishing his set with "Señorita."

After the show, Justin tweeted a pic from the event.

UPDATE: Tuesday night, the iHeartRadio Album Release Party with Justin Timberlake aired on The CW. During the special, JT premiered his brand new music video for the second single off his album, "Mirrors." Check it out:

Be sure to check out The CW at 8pm ET Friday, March 22 to watch a rebroadcast of the one-hour special with JT featuring performances from his album release party at the El Rey in Hollywood, an exclusive interview and the world premiere of his new video, "Mirrors." 

What do you think of Justin's new album? What do you think of the new video? Comment with your thoughts below!

Photos by Frank Micelotta