I am not the sort of man who goes to prostitutes.

Well, I suppose that every man would say that. People would disbelieve it just because you felt you had to say it.