En mayo de 2000, el New York Daily News dio la noticia de que Guiliani tenía una relación con quien se transformaría en su tercera esposa, Giuliani convocó una conferencia de prensa para anunciar que se iba a separar de Donna Hanover.