It is interesting that it is so much easier to make friends with someone where they is sexual interaction (not necessarily actual sex right now - can be the possibility of sex in the future). It's not something conscious but the attraction/chemistry seem to smooth over the cultural and language barriers.

Source: my own life and similar anecdotes to yours.