Coldplay is more attractive than Radiohead, according to lead singer Chris Martin.

On Thursday, Coldplay stopped by The Colbert Report in New York City to promote their upcoming album, Mylo Xyloto.

Host Stephen Colbert wasted no time in bringing out the jokes, the U2 rival rumors and talk of Martin's famous wife.

Sir, can I get mad at you for a second. You're not American, are you? You're not American, OK. You come to our country, and you took our Gwyneth . . . Give us Kiera Knightly, and we'll call it even, Colbert said.

The 47-year-old political funnyman also asked Martin about Coldplay's seven Grammy Awards and the band's connection to fellow Brit rockers, Radiohead.

We had Radiohead on here, couple weeks ago, did a full hour with them. And people say that you're influenced by Radiohead, but I don't see it, said Colbert.

We are not good musically, but much more attractive, Martin said.

Colbert also asked about Radiohead lead singer Thom Yorke's famous dance moves.

We were worried about him, said Colbert.

We all in Britain have this wriggling dance. We were taught it in school and it works very well for us, said Martin.

Coldplay is currently on a string of U.S. television appearances, as they wait for the release of Mylo Xyloto, out on Tuesday.

The band appeared on The Today Show on Friday, and is scheduled to make an appearance on The Ellen DeGeneres Show on Oct. 27, followed by a Saturday Night Live gig on Nov. 12.

Mylo Xyloto, pronounced My-lo Zy-loto, is the band's fifth studio album. Since releasing the album's first single, Every Teardrop Is a Waterfall earlier this year, the band has been previewing new material at various music festivals including Lollapalooza.

On Monday, Coldplay's collaboration with Rihanna, Princess of China, was leaked one week ahead of the album's release date.

Early reviews of the album have used words like stunning to describe Mylo Xyloto.

On Thursday, Colbert had plenty of fun saying the name of the album, in several introductions to the Coldplay's live performances on the talk show.

The name of the new album is 'Mylo Xyloto,' where do you get that name? Colbert asked.

We took it from the randomness of the universe, Martin answered.

And what a universe.

Mylo Xyloto arrives in stores and on iTunes on Oct. 24.