Also, Uhura was clearly banging Scotty in the Fifth movie (I don't blame anybody for forgetting that, because the film sucked so bad, I wish I could erase it from my memory too!)
Well, I don't know if she actually sleeping with Scotty, but some of their interactions both in the films and in the episodes suggest a long term, off-camera relationship that that was more than just friendship.