OOOOH, this takes me back. As well as performing their new single Headlines, the Spice Girls also performed Stop for the BBC Children In Need Telethon. It gets me all excited for the tour to see them performing like this again. Are those the new Spice Boys by any chance? I wonder if there will be any Spice Girls footage in Melanie B's video diary on Dancing With The Stars tonight (seeing as how they used their studio to perform in). Tune in to find out.