Watch: Coldplay perform on The Colbert Report + interview

While there is little disputing that Jimmy Fallon is the king of late-night music, Stephen Colbert creates a different kind of experience, where the music artist takes over a whole episode on a rare occasion. Last night it was Coldplay, who offered up an interview with Chris Martin, a performance of “Paradise,” and a web-only bonus song in “Up In Flames.” You can watch all of these below.