Christina Aguilera steps out with a new man

Christina Aguilera went on a double date with Nicole Richie and Joel Madden — and her partner was not Samantha Ronson!

Christina Aguilera

Christina Aguilera announced her plans to divorce husband Jordan Bratman last month and has already moved on — right into the arms of a set assistant from her upcoming flick Burlesque.

Aguilera was seen hustling into an SUV driven by Joel Madden after leaving an LA club while making a decidedly half-hearted effort to hide her date, Matthew D. Rutler. The pair was partying it up with Madden and Christina’s close friend Nicole Richie.

A source told People, “It’s not serious yet, but it’s something she is exploring and finding comfort in.”

The friend added, “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.”

Does Samantha Ronson know about this? Rumors that Christina swings both ways have been around for eons, and her fling with Samantha Ronson supposedly started while on vacation with — you guessed it — Nicole Richie. Quite the matchmaker, that one.

Burlesque opens in theaters November 24.

read on for more christina aguilera

Christina Aguilera cheating rumors heat up
Christina Aguilera talks about her divorce
Christina Aguilera turns to Lindsay Lohan’s ex