It was a greatest-show-on-earth evening, featuring Roberto Cavalli-designed showgirl costumes; a pack of S&M leatherboys led on leashes; a candy-cane-striped poledance routine; a troupe of bullfighters; a cover of Lenny Kravitz's "Are You Gonna Go My Way?" by Melanie Brown; a catwalk march to RuPaul's "Supermodel" by Victoria Beckham; a gymnastic performance of "It's Raining Men" by Geri Halliwell; a medley of '70s disco hits; and enough confetti to probably stuff all the pinatas in Mexico. But the Spice Girls' December 5 Los Angeles concert was still nearly upstaged by a few superstar guests.

Shortly before the Spice Girls played their comeback concert at L.A.'s Staples Center (the second sold-out date on their reunion tour, following the December 2 kickoff in Vancouver, Canada), commotion filled the stadium when Tom Cruise, Katie Holmes, and their daughter Suri were sighted in a glass-walled private booth, sitting with David Beckham and the Beckhams' sons.

Cruise stood on the balcony to wave to screaming fans and pose for photo opps, and the screams escalated to even more eardrum-splitting decibel levels when David Beckham emerged to purchase cotton candy from a passing vendor.

Other notable Spice-loving spectators in the audience included Perez Hilton (wearing a "Spice Up Your Life" T-shirt); fellow notorious "celwebrity" blogger Jeffree Star; and countless females (and some males) decked out in sequins, feather boas, platform boots, and Union Jack minidresses.

The Spice Girls' reunion tour continues Friday, December 7, with a second night at the Staples Center. Check out the Spice Girls' photo gallery for photos from their December 5 Los Angeles concert.