Oh, not sure about randomers.... I originally thought you could only speak with people on your friends list, but I have had a couple of others show the speech bubble.
I think it may be a "Friend of a friend" thing.... so you can speak with anyone on your friends list, as well as anyone on your friends friends list (but no further)








