The early 2000s saw the beginning of one of the most beloved royal romances: Prince William and Princess Kate's love story.