What do Charlie Sheen and Carmen Electra have in common?

What do Carmen Electra and Two and a Half Men star Charlie Sheen have in common?

TMZ reports that their ex-spouses are a new couple.

Jane’s Addiction front-man Dave Navarro and Sheen’s ex and the mother of his twins, Brooke Mueller, were spotted engaging in a full-on make-out session in Aspen on Wednesday night.

Navarro and Mueller were out to dinner at Aspen's Nobu Wednesday evening, when they stepped outside for a smoke break and began to make out.

From there, the pair went back inside the restaurant and got all of their belongings, only to leave together a few minutes later.

Mueller and Sheen separated after a violent fight last Christmas, which was reportedly fueled by alcohol.