Presidential sex scandals are nothing new, though candidates and presidents alike feel the fallout when one breaks.