This. Maybe a bit weird but often for me these connections has been with total strangers while traveling when I was younger. Sometimes it would be with another tourist and sometimes with a local. It's surprising how deep it can get quickly.
I think this is why I love the movie "Lost in Translation", I think it perfectly captures this emotion. But I think if you haven't had that kind of experience with strangers the movie is probably lost on you.