בינואר 1975 נפגשו ג'ון לנון ודייויד בואי באולפני Electric Lady Studios בניו יורק. הגיטריסט קרלוס אלומר, שנכח באולפן, השמיע להם ריף חדש שפיתח וג'ון התחיל לאלתר שיר על רקע הריף כשהוא חוזר על המילה aim (מטרה). בואי הצטרף אליו אבל במקום המילה aim החל לשיר את המילה fame (תהילה). כך, ישבו ג'ון ובואי והחלו לכתוב מילים של שיר חדש בשם Fame. למרות שתרומתו של ג'ון לשיר הייתה מינימלית, בואי אמר עליו שהוא היה "האנרגיה" וה"השראה" לשיר. בשיר Fame ביטאו ג'ון ובואי את חוסר שביעות רצונם מהצדדים הלא נעימים שבחיי התהילה, כמו האמרגנים תאבי בצע הכסף, ההערצה העיוורת של הקהל, הפמליות הלא רצויות שמתלוות לאמנים, ואורח החיים המפואר אבל הריק מתוכן.
ללחן של השיר לקחו ג'ון ובואי השראה מארבעה שירי פאנק:
השיר (Thank You (Falettinme Be Mice Elf Agin של להקת Sly and The Family Stone, משנת 1969:
השיר Jungle Walk של להקת The Rascals, משנת 1972:
השיר Pick Up The Pieces של להקת Average White Band, משנת 1974:
השיר Brighter Day של קית' כריסטמס, משנת 1974:
הנה השיר Fame:
אחרי שסיימו להקליט את השיר, החליט בואי להקליט גם גרסת כיסוי לשיר Across The Universe, כשג'ון מלווה אותו בגיטרה אקוסטית. הנה גרסת הכיסוי של בואי לשיר Across The Universe:
השירים Fame ו-Across The Universe נכללו באלבום Young Americans, של בואי, שיצא במרץ 1975.
גם בשיר Young Americans, שבאותו אלבום, עושה בואי מחווה לשיר A Day In The Life, כאשר משרבב בשיר את השורה:
I read the news today, oh boy
הנה השיר Young Americans:
