Teledysk Muzyczne wideo „Stop” charakteryzuje specyficzne i rozpoznawalne później wykonanie układu tanecznego przy użyciu rąk. Tą choreografię stosowano na wszystkich późniejszych koncertach i wykonaniach. Teledysk zaczyna się pukaniem do drzwi na bardzo charakterystycznej dla Anglii uliczce w miasteczku. Spice Girls wychodzą kolejno z drzwi, śpiewając swoje solowe kwestie, po czym wszystkie pięć stają na drodze i ku zainteresowaniu przechodniów zaczynają śpiewać refren. Podczas niektórych fragmentów widać jak tańczą, bawią się hula-hopem czy w tzw. klasy z dziećmi. Na końcu idą do Domu Spokojnej Starości i tam śpiewają finałowy fragment.
Certyfikaty Australia – Złoto Francja – Srebro Wielka Brytania – Srebro
Rodzaje wydanych wersji na CD Brytyjski CD1/Australijski CD1/Brazylijski CD/USA CD1 „Stop” – 3:24 „Something Kinda Funny” [Live in Istanbul] – 4:43 „Mama” [Live in Istanbul] – 5:18 „Love Thing” [Live in Istanbul] – 5:06 Brytyjski CD2/Australijski CD2/Europejski CD1/Japoński CD „Stop” – 3:24 „Ain't No Stopping Us Now” [featuring Luther Vandross] – 4:55 „Stop” [Morales Remix] – 7:23 „Stop” [Stretch 'N' Vern's Rock & Roll Mix] – 9:11 Europejski CD2 „Stop” – 3:24 „Ain't No Stopping Us Now” [featuring Luther Vandross] – 4:55 USA CD2 „Stop” – 3:24 „Stop” [Morales Remix] – 7:23 „Stop” [Stretch 'N'