And yet, both on their second marriages, they seem to be living happily ever after.
As speculation swirls that the Duchess of Cornwall may one day be Queen, take a look back at Prince Charles and Camilla's romance.
Camilla split from her husband in 1995, and Charles and Diana's marriage broke down in 1992, with the divorce becoming final five years later.
Eight years later, Charles tied the knot with his 19-year-old bride Diana Spencer, who would then become royal icon Diana, Princess of Wales.Photo: Getty Imagesjoie de vivre to the couple's life together.And never is that so evident than during their public engagements, when a shared laugh never seems to be far away.Photo: Getty Images In 2002 it became evident the pair were ready to move further into the spotlight, when Camilla and Charles were spotted holding hands.Camilla also began joining the royals – including Queen Elizabeth II and Camilla's soon to be stepsons, William and Harry – at public engagements.
Photo: Getty Images Despite the ups and downs and controversies, it seems that in Camilla, Charles has found his soulmate and equal – one who never fails to bring a smile to his face. Until March 2018, the Duchess of Cornwall's future title when Charles becomes King was to be Princess Consort.