It, along with "No New Taxes (not)" probably cost him a second term, considering the fact that those conservatives he alienated mostly voted for Perot, whilst the Left solidified behind Bubba The Monica Sponge.
Wasn't Monica the Bubba sponge? /nitpick :)