Les deux icônes du rock se connaissaient par leur amour commun de la musique de Buddy Holly, mais ils sont devenus amis après s’être rencontrés pour le Live Aid et s’être liés en coulisses comme jamais auparavant.
McCartney a donc voulu collaborer à un projet avec Mercury pour lui montrer son soutien et a écrit « Once Upon a Long Ago », en pensant à l’icône de Queen. La chanson souligne toutes les critiques sévères que Freddie a reçues de la presse, et Paul veut montrer qu’il est du côté de son ami avec ce duo.
Cependant, Freddie ne peut se rendre au studio en raison de son emploi du temps chargé avec ses projets solo et Queen, et le single sort en 1987, avec seulement McCartney au chant. Pourtant, il semble que Paul ait espéré que les deux hommes unissent leurs forces à l’avenir pour un autre projet, mais une tragédie s’en mêle.
Mercury perd la vie en 1991, et les espoirs de Paul de collaborer disparaissent. Linda McCartney a rappelé plus tard comment la mort du frontman de Queen avait dévasté son mari, alors qu’elle apparaissait seule à la télévision britannique quelques jours après la mort de Freddie.
