Is it possible to send a private message to another Twitter user without having first followed them?

Or can I send a public message directed at an account without being a follower?