En su último álbum, «The Captain and The Kid», la letra del tema «Blues Never Fade Away» reza «Extraño la risa de John Lennon».
Este es un pequeño tributo de Elton para su gran amigo John, quien hace 26 años fue arrebatado de nuestras vidas (y la suya) de una manera violenta e inesperada.
Elton y John se conocieron en los 70s. Lennon había comentado que la canción «Your Song» lo había atrapado completamente. Luego de compartir grandes anécdotas y parrandas, ambos grabarían algunas canciones juntos, incluso tocando en vivo algunos covers, en el Madison Square Garden, en lo que sería la última presentación en vivo de Lennon.