כשאלטון ג'ון נתקל בפעם הראשונה בג'ון לנון, בשדה התעופה בסוף שנת 1973, הוא לא האמין למראה עיניו, ולא בגלל שאגדת מוזיקה כמו ג'ון עמדה מולו, אלא בגלל שג'ון כרע על ברכיו וקרא לעברו: "אני לא מאמין! זה הוא, זה הוא, זה אלטון ג'ון!". אז חשב לעצמו אלטון ג'ון: "קום על הרגליים, אתה ג'ון לנון"
מסתבר שג'ון העריץ את אלטון ג'ון מאז ששמע את השיר Your Song, שיצא בסוף שנת 1970 ועל כך סיפר למגזין הרולינג סטון:
אני זוכר שכאשר שמעתי את השיר Your Song, שזה היה אחד הלהיטים הגדולים הראשונים של אלטון ג'ון, חשבתי לעצמי: "זה שיר נהדר, זה ה-דבר החדש הראשון שקרה מאז הביטלס". זה היה צעד גדול קדימה. היה משהו בקול שלו שהיה שיפור לעומת כל ביצוע ווקאלי עד אז באנגליה. מאד אהבתי אותו
בשנת 1974, הזמין ג'ון את אלטון ג'ון להשתתף באלבומו Walls and Bridges, ולשיר אתו ולנגן בפסנתר בשיר Whatever Gets You Through the Night. אחרי שההקלטה הסתיימה, אמר אלטון ג'ון לג'ון לנון שברור שהשיר הזה יגיע למקום הראשון במצעד הפזמונים, אבל ג'ון לא לקח אותו ברצינות משום שחשב שהוא כבר נשכח ע"י המעריצים. אז אמר לו אלטון ג'ון שאם זה יקרה הם יבצעו אותו ביחד בהופעה. ג'ון חשב שזה לא יקרה לעולם אך התבדה. כך, ב-28 בנובמבר 1974 עלה ג'ון להפתעת הקהל לבמה של האולם Madison Square Garden בניו יורק וביצע שלושה שירים עם אלטון. השיר הראשון היה Whatever Gets You Through the Night והאחרון היה I Saw Her Standing There, כשביניהם גרסה מצוינת של השיר Lucy in the Sky With Diamonds, ששניהם הוציאו כסינגל מספר ימים לפני ההופעה, כאשר ג'ון מופיע תחת הכינוי Dr. Winston O'Boogie, והיא הגיעה לראש המצעד בארה"ב. זו הייתה ההופעה האחרונה של ג'ון מול קהל.
הנה הצילום היחיד שקיים מההופעה של ג'ון עם אלטון:
הנה הגרסה של אלטון ג'ון, יחד עם Dr. Winston O'Boogie של השיר Lucy in the Sky With Diamonds:
ב-13 בספטמבר 1980 קיים אלטון ג'ון הופעה בחינם בסנטרל פארק בניו יורק, קרוב לבניין דקוטה, שבו התגוררו ג'ון, יוקו ושון, וביצע את השיר Imagine כמחווה לג'ון. אחרי כן ביקר את ג'ון בדירתו, וזו הייתה הפגישה הראשונה ביניהם מאז ההופעה המשותפת בשנת 1974.
הנה ביצוע של השיר Imagine ע"י אלטון בסנטרל פארק ב-13 בספטמבר 1980:
כעבור שלושה חודשים, אחרי הרצח הנורא, כתב אלטון ג'ון וברני טאופין את השיר Empty Garden (Hey, Hey Johnny), וב-5 באוגוסט 1982 הופיע באולם Madison Square Garden ובו ביצע לראשונה את השיר הזה מול קהל.
הנה הביצוע של השיר (Empty Garden, (Hey, Hey Johnny בהופעה במדיסון סקוור גארדן ב-5 באוגוסט 1982:
Comentarios