In vele andere landen haalde "The Power of Love" de top 10, onder meer in het Verenigd Koninkrijk, Frankrijk, Zweden, Nieuw-Zeeland en Vlaanderen, waar de vijfde plaats in de voorloper van de Ultratop 50 werd gehaald. In Nederland kwam het slechts tot plaats 18 in de Top 40 en plaats 22 in de Mega Top 50. In 1995 werd de single genomineerd voor een Grammy Award in de categorie Best Female Pop Vocal Performance, maar verloor hierin van "All I Wanna Do" van Sheryl Crow.