Since tying the knot in 2005, Prince Charles and Camilla, Duchess of Cornwall — who turns 72 on Wednesday, July 17 — have had anything but a conventional love story. In fact, the couple met for the first time in 1970 but didn’t get their fairytale ending until a full 35 years later.

Even though the 70-year-old royal married Princess Diana, he never forgot Camilla. At the time, she was also married to her first husband, Andrew Parker Bowles. Because of this, both parties endured rumor-plagued romances that ultimately put the royal family under a microscope.

Despite public backlash, Camilla and Charles cemented their status as a royal couple years following their respective divorces. Now, the royal couple is living a life of wedded bliss and couldn’t be happier.

In honor of Camilla’s birthday, scroll through the gallery below to check out Charles and Camilla’s tumultuous relationship through the years!