Er ist der Randy Newman des Rock und brachte den Punk ins US-amerikanische Songbook: Costello wird von Singer-Songwritern aufgrund seiner Erzählkunst verehrt und Rockbands lassen sich von seinen großen, von Soul und Blues geformten Hooks beeinflussen. Auch für Acts aus Indie und Britpop ist die Musik des Briten eine essenzielle, omnipräsente Inspirationsquelle.