McCartney encontró en su asociación con Costello un compositor con quien estableció un grado de confianza cercano al que tuvo con John Lennon durante la existencia de The Beatles, e incluso descubrió que ambos compartían aspectos de la personalidad.