newmail runs in the background and watches for new mail appearing in your mailbox. It notifies you with a message like this:
>> Mail from user@host - subject
This is a drastically simplified version of the ancient newmail program that was included with the elm mail client back in the 1980s.
See the manual entry for more details.