Back in the summer of 2001, before Prince William headed off his four-year course in Scotland, a grown-up childhood playmate caught the prince's eye at a mutual friend's party.