Released as the album's third single in March 1998, it peaked at number two on the UK Singles Chart behind "It's Like That" by Run-DMC vs Jason Nevins, ending the Spice Girls' streak of consecutive number-one singles on the chart at six, and becoming the group's only single during their original tenure to not reach number one on said chart. It was moderately successful internationally, peaking inside the top 20 on the majority of the charts that it entered. In the United States, "Stop" peaked at number 16 on the Billboard Hot 100, becoming the group's sixth consecutive top-20 entry on the chart.
