Four accompanying singles were released—"Better the Devil You Know", "Step Back in Time", "What Do I Have to Do", and "Shocked"—all of which peaked inside the top 10 in the UK and Ireland, making Minogue the first artist to have their first 13 releases reach the top 10 in the former region. Promotion for "Rhythm of Love" included controversial music videos and continued to associate Minogue with an increasingly provocative image. Minogue further promoted the album with her Rhythm of Love Tour, traveling to Australia and Asia. The album was re-issued in the UK in 2015, when it returned to the UK Albums Chart.