The latest rumours seem to indicate the young royal may well have found a special someone, however.
The third-in-line to the throne has been linked to The Saturdays singer Mollie King, who bears a passing resemblance to Harry's ex, Chelsy Davy.
Mollie and Harry are said to have enjoyed a karaoke session together with friends at London's Bunga Bunga club last week.
Both the establishment's manager and The Saturdays' representative have declined to comment on the reports.
Twenty-four-year-old Mollie was introduced to Harry in July 2010, at a polo match in Surrey's Hurtwood club.
She's been single since February, when she split with model David Gandy, after work commitments drove them apart.
He said at the time: "Mollie is an incredibly beautiful, lovely girl and so grounded. But it just didn't work out."
Harry's long term relationship with Zimbabwe-born Chelsy ended in 2009. Since then he has been linked to TV presenter Caroline Flack and lingerie model Florence Brudenell-Bruce.
He recently mused on his chances of marriage during an US TV interview.
"I'm not so much searching for someone to fulfil the role, (as concentrating) on finding someone that would be willing to take it on," he said.
When asked if ladies found being with a royal lived up to popular perception, he said: "No, not at all, ha ha – as any girl would ever tell you."It's sort of, 'Oh my god, he's a Prince'. But no."
Bookmakers Ladbrokes have odds of just 5/1 for Mollie to become Harry's next girlfriend.