Princ Charles se poznal s Camillou Shandovou již v roce 1970, jejich cesty spojily dohromady společné kontakty a společenské akce, na které oba chodili. Temperamentní žena ho údajně poprvé oslovila na zápase v pólu legendární větou: "Moje prababička byla milenkou vašeho pradědečka - co s tím uděláme?"
Jejich občasné scházení se vyvinulo ve vážnou známost, po Charlesově misi u námořnictva v roce 1973 se však nakonec rozešli a Camilla se ve stejný rok provdala za poručíka Andrewa Parkera Bowlese.