Carmen is really enjoying her new single life! She has made multiple appearance since splitting with husband Dave. Now Page Six reports she was out on what seems like a date with Jamie Foxx. Could this be the next Hollywood it-couple? Stay tuned...Here's more:

The duo arrived together at Hollywood hot spot Element to catch a "surprise" performance by Gnarls Barkley. "Jamie's arm was around Carmen more than once and whispers were exchanged several times," tattles our spy. "No one saw them kissing, but they left together out the back. It seemed like they were out on a date." Electra, who was not wearing her wedding ring, announced her separation from hubby Dave Navarro last week.

Lots more pics of Carmen looking happy while shopping at one of our favorite stores, Ron Herman so