The British rockers worked with the 'S&M' singer on new track 'Princess of China' as they wanted to try mixing together different styles of music, to fit in better with today's pop landscape.
Speaking about the track, frontman Chris Martin explained: "Don't you think that music now shouldn't fall into a particular box? I don't think anyone thinks like that anymore.
"You don't see so many goths, hippies, rockers and hip hoppers any more. People like Kanye West are changing the way we all listen and the internet.
"Look at Tinie Tempah. Just the song 'Pass Out' has about eight different types of music in it.
"This time, we're on our fifth record, we're all in our early to mid-30s so there's an element of, 'If we don't make it now we've got to give up.'"
Chris also said the band started recording new record 'Mylo Xyloto' immediately after completing their last album, 'Viva La Vida or Death and all His Friends' because producer Brian Eno didn't want them to lose momentum.
He added to BBC Radio 1: "As soon as we finished 'Viva La Vida' Brian Eno wrote to us and said, 'We've got to keep going.'
"He felt like everybody was on a good track. He said, 'I don't want to lose the momentum.'
"We've definitely put in the man hours. We started recording on tour this time.
"Brian was so encouraging of us, allowing all of our passions and influences to come through. In a way, there's nothing to lose."