>What if the sex is illegal (see: Eliot Spitzer)?

There is another type of illegal sex, the kind involving minors. And I don't care how news worthy anyone would deem it to be, even the most hardcore Free Speech absolutist usually goes quite confronted with that conundrum. The public's interest doesn't create protected speech.