Giuliani se je lani po 20 letih zakona ločil od televizijske voditeljice in novinarke Donne Hanover, s katero imata dva otroka. Zanj bo to že tretji zakon, saj je bil najprej 14 let poročen z Regino Peruggi, od katere se ni uradno ločil, saj je pri katoliški cerkvi dosegel razveljavitev zakona, ker sta si bila v sorodstvu. Nekdanja medicinska sestra Nathanova je Giualianijeva spremljevalka najmanj od leta 2000, ko je sporočil, da se ločuje od svoje žene. Prešuštvo pa ga je stalo 6,8 milijona dolarjev odpravnine. Bloomberg se je sicer odločil, da ne bo izkoriščal svoje pravice, da lahko kot župan opravlja poročne slovesnosti, vendar bo za svojega naslednika Giulianija naredil izjemo.
