A animação auto-biográfica foi dirigida pelo cineasta iraniano Majid Adin. O videoclipe trás uma interpretação atual para o clássico Rocket Man de 1972 mostrando a trajetória de perigo, solidão e esperança de Majid pela Europa durante a crise dos refugiados, em 2015, antes de encontrar asilo político na Inglaterra.
Rocket Man foi um dos três videoclipes resultados do concurso The Cut, realizado pelo YouTube. O concurso tinha como objetivo criar videoclipes para clássicos de Elton John e Bernie Taupin que nunca tiveram videoclipes oficiais. As outras canções que ganharam novos videoclipes foram Tiny Dancer e Bennie And The Jets.
A animação final foi produzida pelo estúdio inglês Blinkink e teve co-direção de Stephen McNally