Ο Elton John έχει παραδεχτεί πολλές φορές ότι θαυμάζει και εκτιμά τον Justin Timberlake σαν καλλιτέχνη.
Η αρχή βέβαια έγινε το 2001, όταν ο Justin Timberlake επιλέχθηκε για να πρωταγωνιστήσει στο videoclip του τραγουδιού του Elton, “The Train Don’tStop There Anymore”.Ο ρόλος του 20χρονου, τότε, Timberlake ήταν να αναπαραστήσει τον Elton John σε νεαρή ηλικία, κάτι που τελικά έκανε με επιτυχία.Ο 73χρονος καλλιτέχνης εντυπωσιάστηκε από την ερμηνεία του Timberlake στο video, με αποτέλεσμα μερικά χρόνια αργότερα, να τον ζητήσει ως πρωταγωνιστή για την βιογραφική του ταινία, “Rocketman”.Αν και τον ρόλο τελικά ανέλαβε ο Taron Egerton, ο Justin ήταν η αρχική σκέψη του Elton και του συζύγου του για αυτή την ταινία, αφού και οι δυο είχαν εντυπωσιαστεί από την συμμετοχή του στο video.