During 1999, the group recorded the character Amneris' song "My Strongest Suit" in Elton John and Tim Rice's Aida, a concept album which would later go on to fuel the musical version of Verdi's Aida.
Decembra 1999 so nastopile na britanski turneji, imenovani Christmas in Spiceworld, katere koncerte so organizirali v Londonu in Manchestru, kjer so nastopile tudi s pesmimi z njihovega novega albuma.