Mel B was onlangs te gast bij Jay Leno in de Tonight Show. Daar vertelde ze over het optreden van de Spice Girls tijdens de Olympische Spelen. Voor het optreden was de zangeres helemaal niet zenuwachtig, tot haar mede-Spice Girls bovenop hun taxi passeerden.

"Ze riepen me een voor een toe dat ik het niet mocht verpesten, want ik moest beginnen met ons nummer. Maar doordat ze het alle vier zeiden, begon ik zelf te denken "Wat als ik het nu echt verpest?" Toen werd ik dus wel zenuwachtig!"

Scary Spice vertelde het met een boel gevloek, maar dat werd op de Amerikaanse zender braafjes weggebiept.