Exploring the question “who did Rudy Giuliani cheat on Madeline with?” involves examining his marriages to Donna Hanover and Judith Nathan amidst public scrutiny. Allegations of infidelity arose during his highly publicized divorces, fueling intense media coverage and public interest.