Muzikale duizendpoot Elvis Costello heeft altijd een eigen geluid gehad. In de loop van zijn carrière werd duidelijk dat niet alleen new wave de overhand had. Klassieke r&b was bijvoorbeeld van grote invloed op zijn muziek, net als country en singer-songwriters als Bob Dylan.