Natalie in Daniel sta se spoznala leta 1999 in se na silvestrski večer leta 2003 poročila v Avstraliji. Njun zakon je spadal med bolj nenavadne, saj je Natalie večino svojega časa preživela v Veliki Britaniji, Daniel pa v Avstraliji. "Zahteve, ki ju postavljata najini karieri, in ločeno življenje so naju pripeljali do točke, ko sva morala sprejeti to odločitev."  V izjavi sta še dejala, da ostajata prijatelja.