The book of the movie is very clear that they were already in a relationship.

For me, it was the scene where she approaches Spock about her posting. The dialogue they give her is very unambiguous. Something like "Did I not demonstrate extreme oral sensitivity".

I remember almost jumping out of my seat at that. There's no way she's talking about language at that point.