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

Even though the band shared their new music during the show, they also performed some Coldplay favorites like "Viva La Vida" and "Paradise."

While on stage, the guys took questions from Elvis Duran and were their usual humble, charming selves. Chris Martin even complimented Elvis on his swank shoes, calling them "wonderful." They are pretty stylish!

Photo Credit Getty Images for iHeartRadio

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

The iHeartRadio Album Release Party with Coldplay, celebrating the release of their new album Ghost Stories - set to be released May 19 - will stream on Yahoo! also on Monday May 19, at 6 p.m. ET.