Oh dude, you have to go out alone more in Japan, it's the only way to meet people, especially when you are drinking and nod at anyone who looks at you.
I would end up making friends maybe 70% of the time, whereas when I was with friends, foreign or Japanese it was like 0% of the time.
And daredemo hentai ja nai
Haha, sou desu ne!