Tiskovna predstavnica nekdanjega župana mesta New York Sunny Mindel je dejala, da je Giuliani svojo že več ko dve leti izvenzakonsko spremljevalko Judith Nathan zaprosil med nedavnim obiskom Pariza. Judith je po prejemu platinastega prstana s safirjem in desetimi diamanti brez težav dahnila usodni da. Podrobnosti o datumu in kraju poroke bodo zaenkrat ostale skrivnost, dokler jih ne bodo izvohali novinarji newyorških opravljivih časopisov.
Giuliani je sicer šele pred petimi meseci končal mukotrpen ločitveni postopek od soproge Donne Hanover, s katero sta v 20. letih zakona dobila sina in hčerko. Giuliani in Hanoverjeva sta imela v zadnjih letih buren zakon, saj je rumeni tisk poročal o njegovih domnevnih skokih čez plot. Sodišče je bilo do nekdanje prve dame mesta New York zelo ustrežljivo, saj ji je dodelilo obilno odpravnino v višini 6,8 milijona dolarjev ter ji dodelilo glavno besedo pri odločitvah v zvezi z otrokoma do njune polnoletnosti. Nekdanji župan je bil pred Hanoverjevo 14 let poročen z Regino Peruggi, vendar je katoliška cerkev poroko razveljavila, ker sta si bila v sorodu in pred poroko nista zaprosila za posebno cerkveno dovoljenje. Cerkev seveda ni ukrepala sama, ampak je bilo pomanjkanje dovoljenja dober izgovor za ločitev.
