The guys took to the stage in front of a packed house where they played songs from their brand new album, including "Magic," "True Love," and "A Sky Full of Stars" (which they literally played under a sky full of stars!). The band also performed a few Coldplay classics.

Watch Coldplay Perform A Sky Full of Stars

Watch Coldplay Perform Magic

Watch Coldplay Perform Viva La Vida

Watch Coldplay Perform Paradise

While on stage, the guys took questions from Elvis Duran and were their usual humble, charming selves.

Photo: Getty Images for iHeartRadio

Chris Martin even complimented Elvis on his swank shoes, calling them "wonderful." They are pretty stylish!

Once the show came to an end, the crowd was screaming for more, and the guys gave their fans want they wanted. Their encore included another new song from Ghost Stories called "O," and another Coldplay classic, "Clocks."

Photo Credit Joseph Llanes for iHeartRadio

Check out all the photos from the iHeartRadio Album Release Party with Coldplay below!