Dirigido por um iraniano, o videoclipe traz 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.