Costello, que actuará acompañado por el conjunto 'The imposters', fue uno de los símbolos de la 'new wave' (nueva ola) de finales de los setenta y principios de los ochenta.

Además, también ha compuesto temas para las bandas sonoras de 'Notting Hill' o 'Cold Mountain' y ha aparecido en la película 'De-lovely', que narra la vida del compositor Cole Porter.