The video for the song was shot at the SECC Arena in Glasgow, Scotland on June 2, 1998 in front of a select group of fans. Made to look like a live performance, it is spliced with actual concert footage of Jackson's The Velvet Rope Tour, filmed at the same location the next day.