Wilde co-wrote the song with Steve Byrd, who originally sang the male part on the demo. However, they decided the vocals would be better suited to someone with a more soulful voice and chose Giscombe. "Another Step" was not originally intended for release as a single; however, when trying to follow up "You Keep Me Hangin' On", producer Ricki Wilde decided that it was the best selection from the album, but needed remixing first. He kept the original vocals and a couple of the overdubs, but completely re-recorded the rest of the song.
It became another Top 10 hit for his sister in the UK.