The Duke and Duchess of Sussex first started dating in 2016