Oh, to be a fly on the wall.
"They were in there for hours," says a witness of Bullock, who divorced Jesse James in June 2010, and Klum, who split from husband Seal in January.
It was a well-deserved night out for the A-listers, who have their own broods to tend to at home. Klum is mom to daughters Lou, 2, and Leni, 4, and sons Henry, 6, and Johan, 5, while Bullock has her tot, Louis, 2.
Before hopping in a car together after dinner, "the girls had two shots of tequila each -- and they high-fived both times!"
RELATED ON WONDERWALL & MSN: