The Spice Girls have added a second concert in Toronto after the first concert sold out in minutes on Monday.

The British "girl power" group had promised a concert in Toronto after local fans voted overwhelmingly to have the Spice Girls make a stop on their world tour.

The 2007 Spice Girls, top from left, are Victoria Beckham, Melanie Chisholm, Geri Halliwell, Emma Bunton and Melanie Brown. Bottom, from left, in their heyday, are Chisholm, Bunton, Brown, Beckham and Halliwell. The 2007 Spice Girls, top from left, are Victoria Beckham, Melanie Chisholm, Geri Halliwell, Emma Bunton and Melanie Brown. Bottom, from left, in their heyday, are Chisholm, Bunton, Brown, Beckham and Halliwell.
(Associated Press)

Toronto outvoted cities around the world to be named Spice City.

On Sunday evening, fans who had registered to get tickets learned the first Toronto concert would be Feb. 3.

But all 19,800 seats at the Air Canada Centre sold out in the first two minutes. A second concert has been scheduled for Feb. 4.

The Spice Girls' comeback tour kicks off in Vancouver on Dec. 2.

The group played Toronto at the height of its popularity, with a concert at the Molson Amphitheatre in July 1998.

In June, the Spice Girls — Melanie Brown (Scary), Melanie Chisholm (Sporty), Geri Halliwell (Ginger), Emma Bunton (Baby) and Victoria Beckham (Posh) — announced their reunion and world tour.

Their greatest hits, including Wannabe, Say You'll be There and Mama, are being rereleased in a Spice Girls Greatest Hits album due out in November.

On Tuesday, they released two new singles, Headlines and Voodoo, in the U.K.

New shows had to be added in London and Manchester after selling out almost immediately.