When quizzed about Electra on Ryan Seacrest's KIIS-FM show, Cowell replied coyly: "She's not my girlfriend. We're people who date."
So we take a look back at the music mogul's list of glamorous exes - from eccentric close friend Sinitta to his alleged fling with Dannii Minogue.
Model Paula Hamilton claims to have lost her virginity to Simon Cowell when they dated back in the late '70s.
1 of 10
Copyright: WENN
