After reconnecting following a brief split, Prince William knew he couldn't let his then-girlfriend Kate Middleton go again, and the pair made their commitment clear with a heartfelt holiday vow