xtinadoubledate.jpgBenji Madden Christina Aguilera car

Christina Aguilera and rumored boyfriend Benji Madden made it a double date last night with Benji's bro Joel and fiancee Nicole Richie at the Soho House.

Sources said that Xtina, who's gotten really close to Nicole Richie, is rebounding from her divorce with Benji Madden, and now we've got the proof! Course, it seemed like Benji wanted to keep it on the down low, he hid in the backseat next to Christina (while Nicole was the one hiding in the front.)

Christina and Jordan Bratman were married for five years and have one child, Max, together. Benji Madden previously dated blonde bombshells Sophie Monk and Paris Hilton. We never really thought these two would make a good match, but hey, you never know!

In other Christina news, Xtina revealed she's working on a new album.

"Now I'm actually in the studio recording the next album, which has a different vibe," she told InStyle.

"I think now we're back to going a little deeper, in the vein where I recorded my Stripped record, which was very personal and more introspective," Xtina revealed.

And it sounds like she'll have a lot of personal experiences to pull from!