The list of politicos laid low by sexual scandal grows ever longer. It hasn’t always been this way. Fifty years ago, the press famously considered politicians’ sex lives off-limits, however colorful. Go back to the Gilded Age, though, and salacious gossip was front-page news. Taken as a whole, history offers a few lessons on when the press should opt for exposure—and when it should leave well enough alone.