Prince William and Kate Middleton Fell In Love Earlier Than We Realized Celebrities Although the public first learned that William and Kate’s love story began in 2004 when the two were skiing in Kosters, Switzerland, it looks like their relationship began long before then. Advertisements