Electra dating Foxx?

Carmen Electra has sparked rumours she is dating Jamie Foxx, after they were spotted leaving a New York City gig through the backdoor this week.

The former Baywatch beauty announced her split from rocker husband Dave Navarro only last week, but she is already getting up close to Oscar winner Foxx at a secret Gnarls Barkley show at the Big Apple's Element venue.