1. With an email open in Outlook, click on the record's name (e.g. "Mark Ma").
2. Click the Create new button, and it will give you an option to add as either a Contact, or a Lead.
3. You will then be directed to the Contact record once it has been created. You can now record activities, manage Opportunities, Chatter and more.