The video for the song was recorded in front of a green screen in Hawaii.
The video caused controversy when originally aired mainly because it appeared to make Abdul look taller and thinner than she actually was.