The Daily Mail reports that the prince and the Saturdays singer are said to be “head over heels,” with Harry being “completely smitten” with the beautiful blonde.
Harry, 27, and Mollie, 24, met two years ago at a polo match, but didn’t hook up until very recently.
The two were recently seen a karaoke party in the Bunga Bunga club in London, in the company of some friends.
However, a source has denied the romance rumors, telling US Weekly, “They’re friends and there’s nothing romantic going on, although I’m pretty sure she’d like there to be.”
“They have a lot of mutual friends and they go to the same places – like Brompton Club and Public,” the insider added.
“Harry and Mollie are just friends. It’s fair to say she has a crush on him, but they’ve never been on a date and he’s never asked her out on a date.”
King recently split from male model David Gandy, while Prince Harry has been romantically linked to Chelsy Davy and Florence Brudenell-Bruce in the past.