"They were in there for hours," says a witness of Bullock, who divorced ex 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 postdinner, "the girls had two shots of tequila each -- and they high-fived both times!"
