Just to play devil's advocate here... Clinton vehemently denied having sexual relations with "that woman, Miss Lewinsky" too. My point is that anyone can deny anything. In these days, a denial means nothing. Rush is doing the smart thing by letting the investigation take it course. He will have much to say at a later date.
I assume you're right. The question is whether it will be the truth.