Coldplay has been gearing up for the release of their new album Mylo Xyloto which is out October 24. They recently released a new video for “Paradise”. Now they’ve appeared on the Colbert Report for live renditions of that new song plus “Up in Flames”. Additionally, check out Chris Martin’s interview with Colbert in which he explains Coldplay’s relationship to Radiohead:

“We are not as good musically, but much more attractive”