Queen Camilla married King Charles on April 9, 2005—but their relationship began decades earlier. According to a royal ...