According to The Sun, the music mogul was caught kissing Carmen during a night out with friends at a Hollywood eatery last weekend.
An pal of Electra's told the tabloid: "Carmen loves hanging out with Simon. They're having fun.
"She is getting back in the dating pool, and Simon treats her very well. It's all very laid-back at the moment, but they are both enjoying themselves."
An eyewitness also claimed that SiCo and the model were "getting very cosy... holding hands and staring into each other's eyes" while having dinner together on Saturday (September 22).
Electra, who starred alongside Simon as a guest judge on Britain's Got Talent earlier this year, split with Korn and Filter guitarist Rob Patterson in May 2012, while Cowell ended his engagement to make-up artist Mezhgan Hussainy last year.
Watch MTV News on the hour every hour on MTV - Sky Channel 126 and Virgin Channel 134