Coldplay Premiere New Single: 'Paradise', Talk About New Song Feat. Rihanna

Coldplay have premiered the new single 'Paradise', the 2nd track to be taken off their upcoming album, Mylo Xyloto. The LP will be out on October 24th, but you can pre-order it now on iTunes. Scroll down for more, including details on a new song featuring Rihanna.

The band's new album includes a collaboration with Rihanna on the song Princess of China. Coldplay singer Chris Martin is very happy with the end result: "She has such an amazing voice and it's so different to mine. When the vocal happened I thought 'Wow, you sound different' but I think that's also because she was singing a different song to what we are used to hearing from her. Rihanna’s amazing on our new album... but it took me ages to dare ask her."

"The album is designed as a whole piece. It has boy and girl lead characters and top of our list for the girl part was Rihanna... but it took a while to pluck up the courage to ask her. We did a show in Las Vegas and I met her and said, 'Do you think there's any chance?' I was very Hugh Grant-like and spluttering about it."