Well, OK.  Bill Clinton is one of the first to get caught in the lights of modern hi-speed media, but I don't think you can hang this malady on him.
Just in my lifetime, starting with the ever-so-slight hint of a rumor that JFK might have had something going on the side, there is a list of indiscretions too long to list here of politicians of every stripe.  Some may recall the Fanny Foxx  incident, Susan Ray (I think it was Susan) , Ahnold's groping, Bob Packwood . . .

Bill Clinton is s-o-o-o 20th century.  

Why not look back to 1st century A.D.  Those guys new how to party!  Caligula, Nero, . . .  man alive!

If I hear of Trump taking up the fiddle I'll really start to worry . . .