What if instead of being found out "not having sexual relations" with Monica Lewinsky Bill Clinton had been outed "not having sexual relations" with someone name Walter?
In the 90s? His own party probably forces him to resign. For Hillary to have any shot at a political future, she probably has to divorce Bill. And the GOP probably crushes Gore in 2000. Along with winning a lot of Congressional seats in 98 (assuming the affair is discovered at approximately the same time as OTL).