The music video for the song was filmed in Los Angeles, California and featured Minogue and her then-boyfriend actor Julian McMahon on a beach.
Videon till låten spelades in i Los Angeles och visade Dannii Minogue och hennes dåvarande make, skådespelaren Julian McMahon, på stranden.