Cei doi s-au cunoscut în 1996 și au început să se întâlnească la scurt timp. Gordon a vorbit sincer despre dragostea lor.