A "New Message" button appear on top of "Inbox" in the left pane (see image below) 
