Aunque los primeros álbumes de la banda fueron especialmente influyentes en el rock y la música pop británica, su trabajo posterior ha influido a otros músicos de géneros que van desde el jazz y la música clásica al hip hop, la música electrónica y el R&B.