RTFA: http://query.nytimes.com/gst/fullpage.html?sec=hea…

Mayor Rudolph W. Giuliani’s marital problems exploded yesterday in a public exchange with his wife, Donna Hanover. The mayor abruptly announced that he was seeking a separation from Ms. Hanover, and Ms. Hanover, caught unaware, then said that the couple’s troubles began years ago because of a previous relationship between the mayor and a member of his staff.

This happened May 11, 2000.