New mothers Nicole Richie and Christina Aguilera stepped out for the Broad Contemporary Art Museum Gala in Los Angeles, showing off their fit post-baby bodies.

Other celebrities in attendance included Tom Cruise and Katie Holmes, Dustin Hoffman and many more! Watch the video below for the star-studded arrivals line.