The Cruises join David Beckham to support Girl Power at the Staples Center

It was a family affair Wednesday night at the Spice Girls concert at L.A.’s Staples Center: David Beckham and sons joined pals Tom Cruise, Katie Holmes and daughter Suri to take in the 90-minute Girl Power party.

Seated in a private box, the Beckham-Cruise contingent – complete with at least two nannies and a security team – danced along to the ladies’ hits. “They looked really happy, like they were having a great time together,” a concert goer tells PEOPLE.

Of course, first thing’s first: Before the show started, Beckham bought 2-year-old son Cruz some cotton candy. While Becks was very stylish in a white, button-up shirt, black vest and black tie, his sons sported black t-shirts with white writing that read “Spice Boy.”

Once the show started, Suri snuggled between Mom and Dad while Becks seated Cruz on his lap. During the song “Mama,” a photo montage of the ladies and their kids appeared on the screen behind the stage – and when Victoria "Posh Spice" Beckham‘s family appeared she waved to David and her clan, who in turn waved back. Once the crowd saw where she waved, they spotted the A-list fans, turning to the VIP box with cameras started clicking away.

• Additional reporting by ABBY STERN and JESSICA HERNDON