The Duke and Duchess of Cambridge weren't always the globetrotting power couple they are today. Years ago, the couple split amid rumors of cheating on the Prince's part. But the royal lad and his college sweetie made it work and had the most talked about wedding of the year to prove it.