Nebraska Lt. Gov. Rick Sheehy (R) resigned on Saturday morning after a newspaper investigation revealed that he had made thousands of late-night phone calls to women who were not his wife over a four-year period.

The Omaha World-Herald reported that Sheehy made around 2,000 such calls on his state-issued cellular phone over the past four years to four women.