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.