The group performed the song as part of the Girl Power! Live in Istanbul Setlist, as well as during the American leg of the Spiceworld Tour, and the Christmas in Spiceworld tour.
STEP | A Step Away | 2-step garage | Step Brothers | One Step Beyond... | One Step Beyond | USMLE Step 1 | The Four Step Brothers | Take a Giant Step | Step Up 3D | Step Across the Border | One Step Away | Harvard Step Test | Two-step | The Next Step (TV series) | The Next Step | "The Next Step" | Step Up 3D (soundtrack) | step test | Step-stone bridge | step pyramid | Step One | Step in the Name of Love | STEP Eiken | STEP (company) | Step Brothers (film) | Step Across the Border (soundtrack) | Standard Step Method | One Step Beyond (song) | Omega Pharma-Quick Step |
DJ Quik was beefing with rapper Tim Dog during this time who dissed him on three tracks "Fuck Compton", "Step To Me",and "DJ Quik Beat Down (Skit)" on his album Penicillin on Wax.