 The music video to support this single, eventually included on Gibson's video album "Out of the Blue" (Atlantic VHS 50123) was set on a facsimile of a drive-in movie theater lot and choreographed by Paula Abdul.In 2010, Gibson re-recorded the song as an extra track for the Deluxe Edition release of the Japan-exclusive album "Ms.