Prince Harry was left heartbroken by King Charles's new relationship, once accusing Queen Camilla - then Camilla Parker Bowles - of taking his father away from him. Camilla and King Charles' love story began in the 1970s, with whispers of an affair during his marriage to Harry and William's mother, Princess Diana.This was later confirmed by Diana herself in a shocking interview in the 90s.Two years after Diana's tragic passing in Paris, Charles and Camilla stepped out publicly as a couple for the first time, and they've been inseparable since.