For a long time, it didn't seem certain — or even likely — that Camilla would ever be called Queen and Prince Harry has made new claims about how she forged her path to the throne in his new memoir, Spare.
He has claimed in interviews promoting the book, that she "sacrificed me on her personal PR altar" and leaked stories about him to "rehabilitate" her own image.
Harry further alleged that she was "dangerous" because of the "relationships she forged with" members of the UK press, which was part of a "long game" to being accepted as Queen Consort.
Now King Charles has acceded to the throne, Camilla has been given the official title of Queen Consort, which is the usual title assigned to the female spouse of the monarch.
However, The Times newspaper decided to stop referring to her as Camilla, Queen Consort, and instead call her Queen Camilla, or simply 'the Queen.'
Jack Blackburn — the publication's History Correspondent and Deputy-Diary Editor — wrote on Twitter in October that writers at the publication "have been instructed to drop the term Queen Consort" because historically "no Queen has ever had that in their style."
Blackburn embellished on the decision, writing in a second tweet that the palace uses Queen Consort when referring to Camilla and that The Times and the palace "are simply having a disagreement over style."
Queen Alexandra, Queen Mary and Queen Elizabeth, the Queen Mother, were the last three Queen Consorts before Camilla.
Though their titles were Queen Consort, they were simply referred to as Queen or Queen Empress while their husbands reigned.
However, Camilla's history with royal titles is far more controversial and complicated than her predecessors.
Duchess of Cornwall
Upon her marriage to Charles in 2005, Camilla - née Parker Bowles - took the title of Duchess of Cornwall. The Duke of Cornwall was another title that belonged to Charles while he was Prince of Wales.
Now this title has passed to his son, William, and along with it the Duchy of Cornwall which is worth £1 billion and contains over 128,000 acres of land.
Camilla opted to be known as the Duchess of Cornwall after her marriage — rather than the Princess of Wales title she was also entitled to — out of respect to Diana, the last person to hold that title.
Some 25 years after her death, Diana is still beloved by much of the public and it wouldn't have been good optics if Camilla had appeared to try and replace Diana by using her title.
At the time of Diana's death, Camilla was deeply unpopular with many members of the public: it had been hard for her to shake the reputation of being the 'other woman'.
Initially, it was suggested by Clarence House that Camilla would, when the time came, use the title of Princess Consort.
This was an unprecedented move, that showed the Royal Households knew that they had to be very careful not to push the public to accept Camilla. However, the concept of a Prince Consort was a very familiar one, with the Duke of Edinburgh serving in that position for 69 years.
The matter was further complicated by the fact that as King, Charles is the Supreme Governor of the Church of England, and Christian orthodoxy does not accept divorce.
Earlier this year, Queen Elizabeth made her feelings on the matter of Camilla's title clear.
In a statement marking the Platinum Jubilee, the late Queen said: "when, in the fullness of time, my son Charles becomes King, I know you will give him and his wife Camilla the same support that you have given me; and it is my sincere wish that, when that time comes, Camilla will be known as Queen Consort as she continues her own loyal service."
This seemed to show how doggedly Camilla had worked to be accepted and fulfil her duties as Duchess of Cornwall and that her commitment had been noted and been taken seriously by the Queen.
It seems likely that the Palace will continue to refer to Camilla as the Queen Consort for the foreseeable, whether or not the press do.
While the mourning period for Queen Elizabeth II is officially over, she will remain for most of the public the only Queen in their mind for quite some time.
Strategically, this is the sensible thing to do, given the long term controversies that have surrounded Camilla's titles. According to the latest YouGov polls, she still only enjoys a 40% approval rating, so it would be better to take the more cautious route and let her be accepted as Queen Camilla, slowly but surely in the fullness of time.