En Reino Unido, «The Power of Good-Bye» fue lanzado con un doble lado A con "Little Star" una de las canciones del álbum.