Coldplay Play New Tune "Paradise" on 'Letterman'

Chris Martin rocks 'Letterman'
Marc Hogan

Coldplay took to the Late Show With David Letterman Tuesday night to perform "Paradise," from their October 24 album Mylo Xyloto. Watch it below, via the Audio Perv.

Singer Chris Martin sat at the piano while laser lights beamed out from behind the band. Freed from their Viva La Vida-era martial uniforms, the t-shirted Martin & Co. projected the kind of relaxed confidence that inspired mass singalongs only a couple of months ago during their Lollapalooza set.

Mylo Xyloto will also feature a duet with Rihanna, among other surprises. Fans who pre-order the album from the iTunes Store receive a download of "Paradise." Others songs unveiled so far include "Every Teardrop Is a Waterfall," which Robyn has wonderfully covered, and "Major Minus."

"This album was fueled by a desire to move from black and white into colour," Martin says in the official media biography for Mylo Xyloto. "Or, if you like, we decided to let our garden grow a little more unkempt. The bloodhound was let off its leash."

WATCH: Coldplay, "Paradise"

00:00 00:00 No Song Selected More info
00:00 00:00
Now Playing
  • 1 Night Drive — Easy to Lie " 03:56
  • 2 Young Buffalo — No Idea " 03:59
  • 3 Vaadat Charigim — Ein Li Makom " 03:46
  • 4 Lindstrøm — Home Tonight " 09:13
  • 5 Will Butler — You Must Be Kidding " 03:54
  • 6 Clarence Clarity — 1-800-WORSHIP " 04:30
  • 7 The Knocks — Dancing With Myself " 00:00

SPIN is a member of SPIN Music Group, a division of BUZZMEDIA