Christopher Polk, Getty Images

Coldplay's new album is set to be released on Tuesday, Mylo Xyloto.  The new album features a duet with Rihanna and the song has made it out on the internet (just like a lot of Kelly Clarkson's stuff!)  The song is called "Princess Of China" and it seems to be about a broken relationship.  Check it out after the jump.

Look for Coldplay to be all over TV soon too.  They'll be on the Colbert Report on Comedy Central tomorrow night and on the Today Show on NBC on the 21st (Friday) and then on the Ellen DeGeneres Show on October 27th.  They'll also be the musical guest on Saturday Night Live on November 12th.

After listening to "Princess Of China" what do you think of the song?