It almost seens like everyone is talking about a WB romance show then Star Trek. Lol
Let's not forget that TNG wasted no time letting us know that Riker and Troi had a romantic history, that Picard and Crusher had some sort of unspoken attraction to each other, and had Yar jump Data's synthetic bones in its very second episode.
Heck, the very first TREK pilot ever filmed was all about voyeuristic aliens trying to get Pike to mate with Vina in captivity, complete with discussion of "strong female drives."
Sex and relationships have been part of STAR TREK since Day One.
EDIT: And, oh yes, the one-and-only STAR TREK movie actually made by Roddenberry established a romantic history between Decker and Ilia, established that Ilia came from a race of super-sexual aliens, and ended with a cosmic orgasm.
