En enero de 1991, fue reeditado como Rhythm of Love: The Gold Album e incluía varios remixes.
En el Reino Unido, Rhythm of Love se certificó con platino y logró vender arriba de 300 000 copias.
Varios de las pistas se hicieron muy populares en los clubs del Reino Unido, Europa, Australia, Nueva Zelanda y Asia.
La carátula interior frontal muestra a Kylie en la orilla del mar vestida con un bikini negro y tapada con una estola de flecos blanca, con la vista perdida y escrito Kylie en blanco casi trasparente.
Este álbum fue el primero en que Minogue empezó a escribir sus canciones; en este álbum escribe The World Still Turns, One Boy Girl, Count the Days y Rhythm of Love.