"Rhythm of Love" was recorded in early-to-mid 1990. One of the first songs to be recorded was "Better the Devil You Know", which was recorded within three hours in London during the Enjoy Yourself Tour in March 1990. For the album, SAW tried to adopt a more appropriate approach for the current music market. Matt Aitken stated they took many cues from techno music and felt "pure pop had run its course" at the time. Due to Pete Waterman's background as a disc jockey in gay clubs, Pete Waterman Limited (PWL) co-owner David Howells thought making more club-oriented songs for Minogue was "inevitable". Meanwhile, Stock was not familiar with club music and felt "[alienated in many respects". SAW also had to update their rhythm tracks to match the popular Roland TR-909 sound. "We struggled to make it sound more like what everybody else was doing at the time, but we got there in the end", said Aitken of creating the sound. "Step Back in Time" was recorded during late July 1990 in London, where the sessions occurred at PWL Studios.