Элвис Костелло решил назвать свой новый альбом «North» («Север»). Его релиз состоится 23 сентября на лейбле Deutsche Grammophon. Состоять диск будет из одних баллад. «Альбом открывается песней "You Left Me In the Dark" ("Ты оставила меня в темноте"), - рассказывает Костелло. - А заканчивается треком "I'm In the Mood Again" ("У меня снова хорошее настроение"). Прослушав его, вы увидите, какой путь лежит между этими двумя состояниями».
Инструментальное оформление альбома также очень разное - от одного пианино до целого ансамбля. Среди музыкантов, принявших участие в записи - клавишник Стив Нив (Steve Nieve), барабанщик Питер Эрскайн (Peter Erskine) и басист Майк Форманек (Mike Formanek). В композициях «Let Me Tell You About Her» и «I'm In the Mood Again» на пианино играет сам Костелло. Материал для альбома был написан в последние месяцы 2002 года, а записан в апреле-мае этого года в нью-йоркской студии.
Музыкант планирует отправиться в североамериканский тур с группой Imposters, который начнется уже 2 июля концертом в Торонто. Турне будет проходить в поддержку диска «When I Was Cruel», вышедшего в 2002 году и дебютировавшего на 20 месте в чарте Биллборда.