Christina Aguilera & Matt Rutler: Double Date with Nicole & Joel!

The 29-year-old newly single singer did her best to hide the face of Matthew Rutler, a set assistant on Burlesque!

Christina and Matt double dated with good friends Nicole Richie and Joel Madden at the swanky L.A. hangout.

“It’s not serious yet, but it’s something she is exploring and finding comfort in,” a friend told People. “It’s new and she’s taking it day by day.”

“She and Jordan were having problems for a long time. What kept them together is their love for their son. She met [Matthew] on set and, during a difficult time, leaned on as a friend. After she and Jordan separated, the friendship turned romantic.”

Check out the Mike Relm-remixed trailer for Christina‘s upcoming movie, Burlesque, in theaters November 24th!