Bill Clinton had most successful presidency until 45 & 47. Everyone knew about Paula & Lewinsky and the blue dress. Voters did not care.
And as with Trump, impeaching him only helped him, politically.
Clinton had dozens of scandals.
His genius was in getting everyone to focus on the stupid ones.