Yes! This is why we’ve created Me, first both sides need to have the app installed, then in the “Names” Tab you can search for a specific person even if he is not in your contacts, if he/she is there it means that you are in their contacts, and you also can see the Name they gave you!