Coldplay Heats Up 'Colbert Report' With 'Paradise' & 'Up in Flames': Watch

Coldplay's Latest Staying Off Streaming Services

Coldplay hit "The Colbert Report" last night (Oct. 20) to promote new album "Mylo Xyloto," performing "Paradise" and "Up in Flames." After declaring that the meaning of the band's new album is Greek for " Miley Cyrus," Colbert playfully compared Grammy wins (Colplay's 8 to Colbert's 1) and scolded frontman Chris Martin for "stealing our Gwyneth."

Coldplay's 'Mylo Xyloyo': Track-By-Track Review

Coldplay: The Billboard Cover Story

Martin responded when compared to Radiohead, "We're not as good musically but much more attractive." Watch below.