Messages to persons without contacts