Можно переписываться и с контактами из телефонной книги, но только если у них есть VK ID.