The former Baywatch star would be dating Jamie Foxx.
According to the New York Post, the couple was seen this week in NYC.
A source has revealed to the city’s news paper that "Jamie’s arm was around Carmen more than once and whispers were exchanged several times. No one saw them kissing, but they left together out the back. It seemed like they were out on a date."
The brown beauty announced her break up with Dave Navarro last week.