Against a futuristic space-age themed backdrop, the show began with a CGI video introduction of a spaceship flying through the galaxy. The introduction included William Shatner as the narrator in a parody of his famous title sequence speech, and included samples from "Wannabe", "Say You'll Be There", "2 Become 1" and "Mama". The spaceship was shown to land on earth and as its doors appeared to open so did the door at the back of the stage to reveal the Spice Girls. The group members were dressed in futuristic costumes, the first of 11 costume changes. They entered the stage performing "If U Can't Dance", followed by "Who Do You Think You Are", which included an introduction sample from Club 69's "Diva" and RuPaul's "Supermodel (You Better Work)". Accompanied by the tour dancers, referred to as the "Spice Boys", the group then performed "Do It" as their third song during the European leg of the tour; for the North American leg the third song was changed to "Step To Me".