In 1985, Costello became involved with Cait O'Riordan, then the bassist of the English/Irish group The Pogues, while he was producing The Pogues' album "Rum Sodomy and the Lash".
В 1985 году Костелло продюсировал диск Rum, Sodomy, and the Lash группы The Pogues и познакомился с Кэйт О'Риордан, являвшейся в то время бас-гитаристкой этой группы.