En el video musical para esta canción —encargado al director venezolano Ángel Gracia (el cual ganó, junto a Cliff Guest, la competición de MTV "Make My Video" para la canción de Madonna de 1986 «True Blue»)—, un buzo llegaba a una vieja ciudad sumergida parecida a la Atlántida (subrayado por efectos de sonido parecidos a ecos de sonar), y tomaba un paseo por ella, similar al paseo del monje del vídeo musical de «Sadeness (Part I)».