Agree R.Star.. not that I have anything against NuSpock and Uhura but can you see them together in the V era? I don't think they'd have much in common and how much fun kicking back with Spock would the older Uhura have? Just about, practically nothing.. hey at least Scotty would go all soppy hearted when she sang Beyond Antares and throw an arm around her, I can't see Spock doing that and I can
see older Uhura wanting a more affectionate and friendly relationship. She's direct, she's warm, she's sexy, she's humorous.. really not what comes to mind for Spock.
I'm sure it is very exciting dating outside of your species when you're a 20 something cadet.