King Charles and his wife Camilla celebrated 19 years of marriage on April 9. The two tied the knot in 2005 at Windsor Guildhall, although their love story began long before their trip down the aisle.