The 53-year-old music mogul has confirmed he is no longer dating the former 'Baywatch' star - who he met when she was a judge on last year's 'Britain's Got Talent' - and revealed although he isn't looking for anyone in particular, he would like to date a fellow Brit.
Speaking to the Sunday People newspaper, he said: ''I'm now a single man. We spent time together and she is so much fun. But I'd like to find a girlfriend.
''I do particularly like British women but I haven't got my eye on anyone.''
Simon - the mind behind the likes of 'The X Factor' - admitted his hectic schedule was to blame for his lack of a long-term relationship.
He added: ''I'm lucky that I have a lot of good people around me. That's very important, especially when you do what I do.
''I'm happy but I would like a girlfriend.''
He also revealed plans to move back to Britain ''at some point'', admitting he can't see himself living in the US ''forever''.
Simon continued: ''I love my time in Britain, so I always look forward to being here and it's where I feel like home.
''I'm actually quite British really. my mum would love me to live here full time again.
''I can't see myself living in America forever. At some point I look forward to coming home. I work two years ahead though.''