„The Power of Good-Bye” to czwarty singel promujący album „Ray of Ligh” Madonny. Najpierw utwór został wydany na singlu w Stanach Zjednoczonych, gdzie mimo oczekiwanego sukcesu na listach poradził sobie średnio. O wiele lepiej poradził sobie w Europie, gdzie został wydany prawie dwa miesiące później. The Power of Good-Bye” to popowa ballada w której słychać wiele instrumentów smyczkowych oraz muzyki elektronicznej.
Jeden z australijskich krytyków muzycznych, który jest jednocześnie przyjacielem Madonny, Molly Meldrum, twierdził iż tekst utworu mówi o Seanie Pennie, byłym mężu artystki. Jego serce nie jest dłużej otwarte na miłość, która otrzymuje od swojej żony. Madonna postanawia więc odejść. Nie widzi innego rozwiązania w tej sytuacja. Magiczny czar prysł i odmienił całkowicie życie naszych bohaterów. Nadchodzi wolność i swoboda, która jest jednoznaczna z bólem i cierpieniem. Nie ma sensu próbować i starać się odbudować związek, który dawno został zażegnany. W tym momencie najsilniejsza moc posiada chwila pożegnania.
Wersja piosenki, która została wydana jako singel i nagrana na album Ray of Light jest zupełnie inna od wersji demo. Utwór otrzymał głównie pozytywne opinie krytyków muzycznych, którzy uznali go za bardziej poważny, niż poprzednie ballady Madonny. Piosenka była światowym sukcesem, choć nie udało się jej zdobyć dużej popularności którą zdobyły single "Frozen" i "Ray of Light".
