It’s been more than nine years since the Spice Girls performed together, but they’ve still got it! When more than 1 million fans in the U.K. were notified that tickets for the girl group’s Dec. 15 reunion gig were on sale, the concert sold out in 38 seconds! Three more London dates were added to keep up with demand!

The Spice Girls will be sporting a new look for their show. The ladies will be dressed in costumes designed by Roberto Cavalli. Victoria Beckham was excited to share the news at Cavalli’s new store opening in Paris this past Thursday night. “They are mind-blowing. There is something very special for each of us girls. We worked together and he moved us on from our past look.” While in Paris, Beckham also shot the cover for American Elle and attended the Chanel show at Fashion Week.