Musikvideoen til sangen blev filmet i Chicago d. 21. oktober 1998, da The Corrs var på turne i USA på dette tidspunkt. En del af optagelserne foregik i og omkring Flamingo Building. Bygningen har sit navn efter den ca. 16 meter høje skulptur, der står foran bygningen, og som blev designet af Alexander Calder i 1974. I videoen står The Corrs på toppen af bygningen er smider papirfly ud i vinden.