Il video è diretto da Tony Kaye e ne sono uscite due versioni differenti, una per gli Stati Uniti e una per il Regno Unito: in entrambi i video si succedono fotografie di ragazzi scomparsi nei due paesi con l’anno di scomparsa e un appello a segnalarne l’eventuale avvistamento per aiutarne il ritrovamento.