Electra, 40, and Cowell, 50, have been dating each other for a while now, reported Sun Online.
"Carmen is one sexy lady and someone who knows how to have a good time. Simon has a reputation for being kind of grouchy, but Carmen will make sure he has a big grin on his face - if you know what I mean," he said.
Electra, Rodman were married for five months before calling it quits in 1999.