It was established in the first film that Spock and Uhura have a romantic relationship, remember?
Also, Uhura appears at least 4 times in the trailer for the new movie, so I'm guessing that the relationship is present here too.
And I’m saying that, since his admission of homosexuality, there should be no further exploration of relationships with women for him.