Vers la fin des années 80, Elvis Costello a écrit une dizaine de chansons avec Paul McCartney, dont plus de la moitié se sont retrouvées sur des albums de l'un ou l'autre. Pour la première fois depuis John Lennon, l'ex-Beatle s'est trouvé un collaborateur de premier ordre, a-t-on pu lire à l'époque.
«Ce fut une super expérience, raconte Costello lors d'une interview téléphonique en prévision de son concert au festival Osheaga samedi prochain. D'ailleurs, il y a toujours quelqu'un chez nous qui travaille avec lui: Diana [Krall, sa femme] a enregistré des chansons avec lui récemment. Nous sommes demeurés amis et je trouve que ce qu'il fait présentement - et sa façon d'être - est très joyeux. J'en suis très heureux.»
Dans son spectacle de tournée, différent de celui qu'il donne dans des festivals comme Osheaga, Costello laisse le hasard décider quelles chansons il va chanter en demandant à un spectateur de faire tourner une roue chanceuse sur laquelle sont inscrits leurs titres. Parmi ces chansons, il y a Let Me Roll It que McCartney a écrite pour Wings. Mais festival ou pas, il y a inévitablement dans tous les concerts de Costello une chanson qu'il a écrite avec McCartney.
«C'était très exaltant d'écrire avec lui et nous avons accouché d'une poignée de chansons qui sont, je pense, vraiment bonnes, reprend Costello. Inévitablement, certaines chansons ressortent plus que d'autres. J'aime beaucoup That Day Is Done, elle signifie beaucoup pour moi: c'est quelque chose de très personnel qu'il m'a aidé à écrire. So Like Candy est une autre très bonne chanson et on a pondu quelques de succès comme Veronica et My Brave Face. Il y a également quelques chansons dont on n'a pu tirer le plein potentiel lors de l'enregistrement. Peut-être qu'un jour, on aura l'occasion de les refaire.»