Wasnt' Rudy seperated at the time he started dating his current wife?
So was Bill. Obviously.
Nope. It was in 2000, during a press conference, that his wife learned he wanted a separation. At the time, he said he would not be seeking a divorce and identified Judith as "a good friend."
http://edition.cnn.com/2000/ALLPOLITICS/stories/05/10/giuliani.marriage/index.html