David said at the time: ‘I have been over in the States three times this month and a relationship can’t take that.

‘Mollie is an incredibly beautiful, lovely girl and so grounded. But it just didn’t work out.’

But perhaps things will be different with Harry as he has already revealed he is looking to settle down with the right woman.

Prince Harry admitted he is looking for someone who would be willing to take on the role of his girlfriend (Picture: Chris Jackson/Getty)

Speaking on a US television show last month, 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. The job that it entails – I mean look at me, Iâm 27 years old.’

He then added: ‘I’m not so much searching for someone to fulfill the role, but obviously, you know, finding someone that would be willing to take it on.â

A spokesperson for Prince Harry said they would not comment on speculation surrounding his private life.