Тот факт, что тридцатитрехлетний Костелло закончил образование в Ливерпуле и провел многие каникулы с родственниками в этом портовом городе, несомненно, оказал влияние на создание песни «Shipbuilding», которой могло бы и не быть, будь он связан с Маркет Харборо или Бейзингстоком. У Элвиса были и ирландские корни — еще один положительный фактор для Маккартни, который за несколько месяцев до встречи с Элвисом послал венок в форме кельтского креста на похороны Имонна Эндрюза, гениального дублинца, актера «This Is Your Life» и детской передачи «Crackerjack».
Как и в случае Пола, отец Костелло был музыкантом — хотя в отличие от Джима Маккартни Росс Макманус был профессионалом; он даже получил контракты с фирмой звукозаписи как солист оркестра Джо Лосса и как сольный певец, выпустив свою пластинку с хитами Элвиса Пресли на лейбле Golden Guinea.
Костелло был именно тем человеком, который был нужен «старомодному» Маккартни, и, преодолев первоначальные опасения, они вместе принялись за «сочинение хороших песен, — улыбался Элвис. — Парочка из них осталась в моем репертуаре, это «So Like Candy» и «That Day Is Gone», которую я очень люблю. Работать с ним было одно удовольствие. Я был восхищен».
Пять часов в день в комнате над студией Пола в Сассексе не прошли даром: там родились «Back On My Feet» — для второй стороны сингла «Once Upon A Long Ago», несколько вещей для следующего альбома Пола «Flowers In The Dirt» и «Spike» Элвиса Костелло; один из синглов с этого альбома, «Veronica», фигурировал в американском Top 100 и британском Top 40.
Как и в то время, когда Пол и Джон работали вместе, «его голос был настолько высок, что я никогда до него не дотягивал, — признавался Костелло. — Пол привык к такому порядку вещей еще со времен «The Beatles».
«Flowers In The Dirt» возглавил все возможные хит–парады, а десять месяцев мирового турне, последовавшего за выходом альбома, принесли ему награду от американского финансового журнала за самые продолжительные и прибыльные гастроли 1990 года и рекорд по посещаемости поп–концерта в Рио–де–Жанейро. Пола, который исполнял практически все самые известные номера за его тридцатилетнюю карьеру, начиная с «Twenty Flight Rock» и заканчивая «My brave Face», сопровождала довольно пестрая команда музыкантов, куда входили Линда, гитарист Робби Макинтош (который ушел из «The Pretenders» посреди записи альбома в 1986 году), клавишник и бывший учитель физкультуры Пол Уикенс, барабанщик Крис Риттен (последний играл с Уикенсом в одной группе, которую возглавлял «языческий рок–н–роллер» Джулиан Коуп) и Хэмиш Стюарт, основатель «The Average White Band». Это была хорошая шотландская соул–команда, ориентированная на североамериканский рынок; в 1974 году сингл «Pick Up The Pieces» возглавил чарты в Штатах, а затем и другие синглы в разное время занимали высокие позиции в заатлантических хит–парадах, вплоть до распада группы в 1982 году, вследствие чего Стюарт стал работать с Чака Хан, Мелиссой Манчестер и клиентом Адама Фэйта Лео Сэйером, а также написал несколько хитов для Дайаны Росс и «The Temptations».
Стюарт сыграл на гитаре в псевдонародной песне «All My Trials», концертном сингле, записанном в Милане, — единственный раз, когда Маккартни сыграл этот номер за все время своего турне, не считая проигрывания ее в различных тележурналах. В 1989 году эта вещица, также известная как «All My Sorrows», — как и воссозданный Джорджем Харрисоном еще один скиффл–стандарт, «Nobody's Child», — была своеобразным экскурсом назад, во времена, когда «The Quarry Men» гастролировали по всевозможным молодежным клубам; ее слова не отличались глубоким смыслом: «твой папаша должен умереть» и «беззаботные возлюбленные на сельских улочках не знают о моем горе и не чувствуют моей боли». В тот момент Пол даже не мог предположить, что самой важной, пророческой фразой станет для него «моя любовь ушла, оставила меня» — оставила не по собственному желанию, но по велению смерти…
Маккартни признался Барри Майлзу, что последовательность аккордов в «I'll Get You» со второй стороны сингла «She Loves You» 1963 года он «списал» с версии Джоан Баэз «All My Trials». С незапамятных времен воровство мелодий из народной музыки было отличительной чертой в британской поп–культуре. Единственное мощное преимущество состояло в том, что издатели могли получать авторские гонорары. А кто еще мог на них претендовать? Господь? Подобные корыстные устремления, как правило, хорошо вознаграждались. В 1963 году бристольская бит–группа «The Eagles» сделала славную рок–аранжировочку корнуолльского танца, а ливерпульская детская песенка «Johnny Todd» была успешно трансформирована поздним Фрицем Шпиглем в тему для «Z–Cars» на Би–би–си. Идем дальше. В 1970 году «Traffic» взяли на себя смелость сделать свою версию «John Barleycorn», хотя ее считали более аутентичной, чем аналогичную версию группы «Steeleye Span».