PEOPLE: In her divorce from Prince Andrew, she lost the title "Her Royal Highness"