Where does Bill Clinton take his wife on date night? Why, a Christina Aguilera concert of course!

The duo enjoyed an evening out on Wednesday, October 3 at Radio City Music Hall in New York City. Aguilera, who is currently on her Liberation Tour, invited the politicians backstage for a meet-and-greet and posed together for a photo op. 

But Xtina wasn't the only one surprised by the famous faces in the crowd— the entire audience (Clintons included) were given a real treat when Aguilera was joined onstage by rapper Lil' Kim for an epic 'Lady Marmalade' reunion.

The two artists had previously collaborated back in 2001, along with Missy Elliot, Mýa, and Pink, to record the 'Moulin Rouge!' soundtrack hit, for which they won a Grammy.