He seems to be linked with endless women, but now The Sun is reporting that Simon Cowell has a new girlfriend.
