Icoon Elvis Costello gold als één van de wegbereiders van de new-wave beweging in de jaren zeventig. Met zijn debuutalbum My Aim is True, waarop de hitballade Alison, maakte hij direct indruk. Zijn gave om pakkende liedjes te schrijven, zijn maatschappij-kritische teksten, zijn wat brutale en cynische houding en zijn enorme ambitie maakten hem geliefd. Costello produceerde heel wat platen - solo of met zijn band The Attractions - met daarop bijtende teksten over de politiek, het oprukkende fascisme, de leegheid van de modewereld of persoonlijk getinte onderwerpen als jaloezie, wraak en schuld. Hij werkte samen met het Brodsky Quartet, Burt Bacharach en mezzosopraan Anne Sofie von Otter. Op zijn laatste, zeer ingetogen album North - waarop hij samenspeelt met tal van hedendaagse jazztoppers als Lee Konitz, Conrad Herwig en Peter Erskine - legt hij meer dan ooit zijn ziel bloot. De samenwerking met het Metropole Orkest (èn Costello’s vaste pianist Steve Nieve) is voor Costello een oude wens. Hij volgt het orkest al een tijd en kan niet wachten op de speciale arrangementen.