Camilla's relationship with Charles while he was married to Diana initially made it unlikely that she would be called Queen.