"Rhythm of Love" was released in the UK on 12 November by PWL and in Australia on 3 December 1990 by Mushroom Records. Two special editions of "Rhythm of Love" were released in 1990 and 1991, with an Australasian Tour souvenir edition was released in Australia to support the tour; it included three bonus tracks in a gold outer sleeve—the edition was later released in the UK and is commonly referred to as the Gold edition. Another edition in special packaging was exclusively released in Australia in 1990 to promote the single "Shocked". In Japan, the album was first released on 15 December 1990 by PWL, late being re-released twice by WEA in 1993 and 1995, respectively, while PWL reissued it in 2012 with bonus tracks and mixes. "Kylie's Remixes: Vol. 2", an eleven-track compilation of remixed songs from "Rhythm of Love" and "Let's Get to It" (1991), Minogue's fourth studio album, was released across Japan in July 1992. The compilation album peaked at number 90 on the Oricon Albums Chart and has sold 7,330 copies, as of 2006. "Kylie's Remixes: Vol. 2" was released in Australia in 1993.