Herman Cain isn't even in office yet, and the 2012 GOP candidate has already found himself in the middle of a political sex scandal over allegations he sexually harassed at least two female employees during his time as head of the National Restaurant Association. As controversy threatens to take down Cain out of the race, TIME looks at the tawdry affairs of his philandering predecessors