British rockers Coldplay have denied reports they plagiarised the music of an American band for their new album 'Viva La Vida'.