A music video was produced to promote the single. In the video, Sebastian is seen dancing and singing in an outdoors club atmosphere at night. This version of the video replaced an earlier one where Sebastian was singing in a recording studio with his fantasies being projected around him. Sony BMG eventually scrapped the concept because it portrayed Sebastian as "too pop".