Before settling down with Meghan Markle, Prince Harry had an on-off relationship with Chelsy Davy, the daughter of a wealthy Zimbabwean businessman.