Teledyski Billboard przypisuje ostatni etap promocji utworu emisji towarzyszącego mu teledysku w sieciach telewizji muzycznej, takich jak MTV Europe i niemiecka VIVA. Wyprodukowano dwa teledyski, pierwszy wyreżyserował Matt Amos, a premiera odbyła się w listopadzie 1995 r. Zawiera czarno-białe ujęcia małej dziewczynki jadącej samochodem przez zróżnicowany krajobraz. Miejscami akcji są Londyn (Piccadilly Circus i Trafalgar Square), Paryż (widać Wieżę Eiffla), Genewa (place du Molard, rue Coutance), Morges (marina z małymi wieżami) i wieś w Szwajcarii (gdzie urodził się Miles) oraz Francja i Włochy w pobliżu tunelu Mont-Blanc.
Drugi teledysk, nakręcony w Nowym Jorku, wyreżyserowała Elizabeth Bailey, a jego premiera odbyła się w lutym 1996 roku. Został nakręcony w kolorze i zawiera naprzemiennie obrazy Milesa grającego jako DJ na imprezie w klubie nocnym oraz obrazy bawiących się dzieci, nawiązując w ten sposób do obu tematów utworu.
Wpływ i dziedzictwo W grze Neo-Geo z 1999 roku, Fatal Fury: Mark of the Wolves, utwór Spread The Wings ma część nawiązującą do głównego utworu.