He actually had sexual relations with Lt. Tasha Yar early in the very first season.

Data is teh whoer