The music video for "The Power of Good-Bye" was directed by Matthew Rolston, and was filmed from August 8-10, 1998 at Silvertop House in Los Angeles, California and Malibu Beach. The filming was emotional for Madonna due to the song's meaning of break-up and "love story gone wrong". She wanted to make the visual's story-line dramatic, hence chose Rolston as the director and together they concocted the emotional narrative of the clip. Although she respected the director's vision of the clip, Madonna nevertheless wanted to be a part of the creative process of the videotaping. The scenes of the singer walking along the beach were shot with her actually walking on a treadmill.
—Peter-Patrick76 (peter-patrick@mail.com)