The couple's history with the U.K. nation started long before King Charles named them Prince and Princess of Wales
