The song was originally written for the group's debut album Spice but did not make the final cut.

[1] In 1997, Pepsi launched a £1 million 'generation next' TV campaign in the United Kingdom—running alongside sales promotion activities, notably one where by consumers collected twenty pink ring pull tabs from promotional Pepsi cans, sent them off and received the free Spice Girls CD single "Step to Me"—which was not available in High Street retailers.

Collectors were also entered into a free prize draw to see the Spice Girls play their first live concert in Turkey who Pepsi were sponsoring.

[2][3] With a redemption rate of nearly 10 per cent,[2] Pepsi recorded its biggest-ever take up on the promotion[4] and saw its market share rise from 15.1% on 12 July to 19.6% on 9 August, its highest for several years.

The most notable live performance of the song was on the television programme TFI Friday on 1 May 1998, just three weeks before Halliwell's departure from the group.