updated 07/23/2010 AT 2:00 PM ET
•originally published 07/23/2010 AT 2:20 PM ET
The celeb moms appeared to have had a few drinks – there was a bottle of Grey Goose on their table – but kept a low profile. Richie, 28, rocked a sequined blazer and Aguilera, 29, was dressed down in jeans, a white shirt and a fedora-like hat.
Escorted through the back exit, they left the club at about 1 a.m. – just a little past their kiddies’s bedtimes!