During his 2000 presidential campaign, John McCain was confronted by staffers who believed he was having a romantic relationship with a female lobbyist and took steps to intervene, according to the New York Times. Both McCain and the woman, Vicki Iseman, deny a relationship, and McCain calls the reporting "gutter politics."
