Adding, another way to go about it (from any page) is to click on the blue envelope at the top right of the screen:
A popup will open. Click on "Compose a new mail"
It will bring you to this page:
You can type the name of the person you want to message.