On September 22 1998, The Power of Good-Bye was released as the third North American single from the Ray Of Light album. It was the fourth single in international markets that opted to release Drowned World/Substitute For Love as the album’s third single.

In the UK, the release was promoted as a double A-side single with Little Star.

The Power Of Good-Bye was written by Madonna & Rick Nowels and was produced by Madonna, William Orbit & Patrick Leonard. An earlier demo version of the track, believed to have been produced by Madonna & Leonard prior to Orbit’s involvement in the project, leaked in 2002.