Prince William and Kate Middleton began their romance at St. Andrews, but while the news broke in 2004, they were together ...