She came to national - and, indeed, international - attention as the party-loving blonde who dated Prince Harry during his carefree 20s, bonding over their shared passion for Africa.