The artists making their way to "The Colbert Report" seem to be getting bigger and bigger. Fresh off the Radiohead rare live TV appearance, Chris Martin and company paid a visit to the show for a candid interview. Stephen questioned him on the feud with U2, how they can sell so many albums and still be considered "alternative" and more. They also took the time to perform their newest single "Paradise" afterwards. No elephant outfits on this one, though.

[Mr. World Premiere]