As Spice Girls já cantou a música em suas três turnês, a "Spiceworld", "Christmas in Spiceworld" e o "Return of the Spice Girls". Depois de um susto de câncer de mama que levou Geri Halliwell a deixar a equipe no final da turnê européia da "Spiceworld Tour", suas partes na canção foram substituídas por Melanie Chisholm (refrão), Victoria Adams (versos) e Bunton (ponte). A performance no show final da turnê pode ser encontrada no vídeo "Spice Girls Live at Wembley Stadium", filmado em Londres, em 20 de setembro de 1998. O grupo tocou a música em 12 de agosto de 2012 na Cerimônia de encerramento dos Jogos Olímpicos de Verão de 2012 em Londres como parte de um medley com a música "Spice Up Your Life".