The Spice Girls reunion tour is officially underway, and the girls played their first show in Vancouver, British Columbia to 16,000 grateful fans.

The five UK superstars opened their show with a video of five “Spice-like” girls and their aspirations to one day become pop singers. Then Mel C, Mel B, Geri, Emma, and Victoria took the stage by storm with “Spice Up Your Life.”