A music video was made for the song, but the video was never officially released. Sophie Muller directed the music video. The music video features Stefani and the Harajuku Girls dancing on various rooftops throughout Los Angeles. A minute long clip of the music video was uploaded onto YouTube on October 13, 2006.