Charles and Camilla first met in 1970 at a polo match! They broke things up when Charles went to sea. Camilla married Andrew Parker Bowles in 1973. The wife of the king is always the Queen, Queen Mary, Queen Alexandra, further back Queen Adelaide, Queen Charlotte, Queen Caroline, Henrietta Maria and so on way back to the middle ages and beyond. The one exception was Dutch William and Mary, extenuating circumstances dictated this deviation . There is no reason why Camilla cannot be titled Queen, nor should there be. Adultery is not a reason to deny this title or that of King. Most monarchs had mistresses, most notably in modern times Edward V11th who actually made an excellent king.