What exactly was he lying about? "I never had sex with that woman!". You are right he didn't get impeached for HAVING sex with that woman. He was IMPEACHED for lying about it.  He still did the dirty deed, no matter which way you want to twist up the story.