In the United Kingdom, "The Power of Good-Bye" was distributed as a double A-side with "Little Star".
"The Power of Good-Bye" được phát hành là đĩa đơn mặt A đôi ở Vương quốc Anh với "Little Star".