The song's video was Abdul's first with director David Fincher in July 1988, who would later direct her most successful videos.
A new video was made in August 1989 with the same director and theme for the single's rerelease.