Камила и Чарлз имат кратка връзка в началото на 70-те години. Съобщава се, че Чарлз е бил много влюбен в Камила, но семейството му не е искало той да се ожени за нея, защото тя не е достатъчно "аристократична" за кралски наследник.
През 1973 г. Камила се омъжва за Андрю Паркър Боулс. Междувременно Чарлз се жени за лейди Даяна Спенсър през 1981 г. По-късно тя става известна в целия свят като принцеса Даяна.
Камила и Чарлз поддържат връзка по време на браковете си с други хора. През 1986 г. те започват да имат афера. Даяна е била наясно с това, което прави съпругът ѝ, и по-късно споделя пред пресата, че аферата между Камила и Чарлз се е отразила негативно на брака ѝ.
Камила и Чарлз се развеждат със съпрузите си през 90-те години на миналия век. Най-накрая те получиха благословия да се оженят един за друг през 2005 г.