Mr. Spock and Barbarella

Sure, we all know about Captain Kirk's weakness for the ladies, but what about Spock?  Vulcans aren't ones to brag, so I am sure he would keep any such dalliances to himself.  The new Trek movies have Spock in a relationship with Uhura, and I don't  really get that.  Sure, the timeline has changed and the two met earlier than they supposedly did in the classic TV series - but they are still supposed to be the same people.  Wouldn't there have been some sign of an attraction before?