Simon Cowell has just confirmed that while Carmen Electra may not be his girlfriend, the two are definitely dating!