"Rhythm of Love" was met with generally positive reviews from music critics. Chris True of AllMusic considered it to be a "more complete album" than either of Minogue's previous two releases, benefitting from the songwriting, production and her "confident ", and termed the album her best work during the SAW years. Writing for Digital Spy, Nick Levine labelled the album as Minogue's best work despite its unevenness towards the end; he cited the strong choice of singles as the main reason the album is "well worth another listen". Mark was impressed by the album's "catchy" and "memorable" material, praising "Step Back in Time" and "Better the Devil You Know" as two of the singer's finest singles.