Bowie trouvait que Lennon faisait un drôle de bruit sur sa partie de guitare acoustique. Un peu comme s'il répétait sans arrêt le mot «fame». Carlos Alomar, le guitariste des sessions de l'album Young Americans, a réécouté la bande enregistrée par l'ex-Beatle et a dit : «Non, c'est juste une sorte de respiration super forte, parce que John appuie son menton sur la caisse quand il joue.» Bowie était dans un état second, il a filé chez lui, persuadé que Lennon disait «fame» et il a écrit les paroles du tube funky que tout le monde connaît : «Célébrité, célébrité, tu aimes ce qui est dans les limousines.»

C'était en janvier 1975, à l'Electric Lady Studios de New York. Lennon et Bowie s'étaient rencontrés l'année précédente dans une soirée. David en avait profité pour l'inviter à venir jouer sur sa reprise d'Across the Universe, toujours pour l'album Young Americans. Apparemment un prétexte de fan, car la chanson n'était pas prévue et dépare un peu sur ce disque soul. Bowie avait toujours adoré les Beatles : Ringo Starr avait suivi la tournée de Ziggy Stardust et, lors du «dernier dîner» organisé à Londres le 4 juillet 1973, on trouvait les McCartney et les Starr, entre autres. John était plus distant.

C'est en 1977 que la collaboration Lennon-Bowie prend son véritable essor. Comme le raconte le photographe Philippe Auliac, dans un entretien