Aunque en sus comienzos estuvo relacionado al movimiento punk y new wave, Elvis Costello ha dejado claro a lo largo de su carrera, que no le van las etiquetas y que lo suyo es la variedad musical. La calidad literaria de sus letras y la pasión musical que imprime a sus canciones, justifica la consideración de ser uno de los compositores más influyentes de las últimas décadas.
Sus canciones han sido interpretadas por un amplio abanico de artistas, desde Chet Baker y Dusty Springfield hasta Robert Wyatt y la canadiense Diana Krall, con quien se casó en diciembre de 2003 .
"She", es un tema compuesto Charles Aznavour y Herbert Kretzmer. La versión interpretada por Elvis Costello, forma parte de la banda sonora de “Notting Hill”, película protagonizada por Julia Roberts y Hugh Grant y dirigida por Roger Michell.