Video: Coldplay on The Colbert Report

Coldplay performed "Paradise" last night on The Colbert Report. Check it out below, along with Stephen's interview with Chris Martin and an exclusive web performance of "Up In Flames." The forthcoming release, Mylo Xyloto, is out 10/25 via Capitol.

[VIDEO] Coldplay Interview

[VIDEO] Coldplay - Paradise

[VIDEO] Coldplay - Up In Flames


[Website] Coldplay
[Facebook] Coldplay

[Count Me Out] Video: Coldplay "Paradise"
[Count Me Out] Coldplay "Princess Of China (feat. Rihanna)"
[Count Me Out] Video: Coldplay on Letterman
[Count Me Out] Coldplay "Paradise"
[Count Me Out] Coldplay Announce Mylo Xyloto
[Count Me Out] Video: Coldplay on Jimmy Kimmel
[Count Me Out] Video: Coldplay "Every Teardrop Is A Waterfall"
[Count Me Out] Coldplay "Moving To Mars"
[Count Me Out] Coldplay "Major Minus"
[Count Me Out] Video: Coldplay Debut New Material
[Count Me Out] Coldplay "Every Teardrop Is A Waterfall"
[Count Me Out] Video: Coldplay "Christmas Lights"
[Count Me Out] Video: Coldplay on 60 Minutes
[Count Me Out] Video: Coldplay "Strawberry Swing"
[Count Me Out] Coldplay Announce LeftRightLeftRightLeft
[Count Me Out] Coldplay Announce Summer Tour Dates
[Count Me Out] Coldplay "The Goldrush"
[Count Me Out] Video: Coldplay "Life In Technicolor II"
[Count Me Out] A Christmas Gift From Coldplay
[Count Me Out] Stream Coldplay's Prospekt's March [EP]
[Count Me Out] Album Review: Coldplay - Prospekt's March [EP]
[Count Me Out] Video: Coldplay "Lost+ (feat. Jay-Z)"
[Count Me Out] Video: Coldplay "Lovers In Japan"
[Count Me Out] Coldplay Announce Prospekt's March [EP]
[Count Me Out] Video: Coldplay "Lost! (Live)"
[Count Me Out] New Coldplay Album In 2009
[Count Me Out] Video: Coldplay "Viva La Vida"
[Count Me Out] Coldplay "Death Will Never Conquer"
[Count Me Out] Video: Coldplay on The Daily Show
[Count Me Out] Album Review: Coldplay - Viva La Vida Or Death And All His Friends
[Count Me Out] Video: Coldplay on Jimmy Kimmel
[Count Me Out] Video: Coldplay on Jimmy Kimmel (Preview)
[Count Me Out] Coldplay "Lost!"
[Count Me Out] Video: Coldplay on MTV Movie Awards
[Count Me Out] Video: Coldplay "Violet Hill"
[Count Me Out] Coldplay Announce Tour Dates
[Count Me Out] Coldplay "Viva La Vida"
[Count Me Out] Coldplay "Violet Hill"
[Count Me Out] New Coldplay News
[Count Me Out] Coldplay Reveal New Tracklist
[Count Me Out] Viva La Vida Or Death And All His Friends?
[Count Me Out] New Coldplay Tracks Explained
[Count Me Out] Coldplay Deny Prospekt