You have got to have their email. Keep in mind that most of the people don't register to Messenger in order to randomly meet new people, not all of them would like the idea of doing so.
