Yes you can't send a message to someone who hasn't also added you.