Armed with new lawyers, Monica Lewinsky had finally reached an immunity agreement with Kenneth Starr. The scandal roared back to life, though a new poll showed Clinton's popularity holding steady.
TIME chooses Bill Clinton and Kenneth Starr as the Men of the Year while Mark McGwire takes on the Hero of the Year title