A animação, conta a história de duas crianças refugiadas que se perdem de seus pais de forma trágica e precisam seguir viagem sozinhas.
“Músicas são como máquinas de afinidade, ao passo que você escreve sobre uma situação enquanto empatiza com os personagens.A situação a qual eu me refiro na música é a dessas famílias fugindo do perigo em barcos de borracha tentando cruzar o Mediterrâneo para chegar a um local seguro”
Ela foi dirigida pelos brasileiros Gustavo Leal, Faga Melo e pela palestina-libanesa Maya Sanbar, “Footsteps on the Wind” tem como produtor executivo o músico Sting.