Russell conheceu John em 1970 quando foi assistir ao primeiro concerto deste nos EUA no famoso Troubadour, em Los Angeles. «No final dos anos 60 e princípio dos anos 70, não houve nenhum pianista e vocalista que me influenciasse tanto quanto Leon Russell», disse Elton John. «Ele era o meu ídolo». Os dois iniciaram uma digressão conjunta pouco depois, no Fillmore East, Nova Iorque, e até hoje desenvolveram um enorme respeito pelo trabalho um do outro.

O contacto mais a sério foi retomado em 2009, quando Elton John voltou a ouvir num safari em África a música de Russell e lhe propôs fazer um álbum em conjunto.