Charles tiesi Camillan olevan hänen elämänsä rakkaus jo vuosia ennen kuin prinssi edes tapasi prinsessa Dianan.
Prinssi Charles ja herttuatar Camilla menivät naimisiin vuonna 2005, mutta heidän kivikkoinen matkansa yhteiseen onneen alkoi jo vuosikymmeniä aiemmin. Charlesin ensimmäinen avioliitto oli tunnetusti prinsessa Dianan kanssa, joka oli historiallisen epäonninen. Camillan ensimmäinen aviomies puolestaan oli Andrew Parker Bowles. Jo ennen ensimmäisiä avioliittojaan ainakin prinssi Charles kuitenkin tiesi, että Camilla oli hänen sydämensä oikea valittu, jonka hän olisi halunnut vaimokseen.
Syksyllä ilmestyneen kuninkaalliskirjaiija Robert Laceyn teoksen Battle of Brothers mukaan hetki, jolloin Charles tajusi tämän, oli joulukuinen viikonloppu vuonna 1972. Tuolloin Charles ja Camilla viettivät viimeisen yhteisen viikonloppunsa yhdessä ennen kuin Charlesin oli lähdettävä laivaston komennukselleen Karibialle vuodenvaihteessa. Charlesin armeijavisiitin Karibialle oli määrä päättyä syksyllä 1973.
Ennen komennukstaan Charles vei Camillan Portsmouthiin katsomaan laivaa, jolla prinssi seilaisi muutamaa viikkoa myöhemmin pois kuukausiksi. Tämän jälkeen pari suuntasi Broadslandiin yhteistä viikonloppua varten.