The band credited the rapper with inspiring the way they created their new album Mylo Xyloto, which includes a collaboration with Rihanna, by not being confined to one sound.
Martin told Zane Lowe on Radio 1: "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 anymore. People like Kanye West are changing the way we all listen and the internet."
He added: "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'."
Meanwhile, Coldplay have confirmed that their new music video for current single 'Paradise' will premiere within the next 72 hours.
Mylo Xyloto will be released in the UK on October 24 and the US on October 25.
> Coldplay duet with Rihanna on 'Princess of China': Listen now
> Coldplay: 'Mylo Xyloto is a concept album'
Listen to Coldplay's new single 'Paradise' below: