In the settings in the above screen-shot, click on Show recipients. You can then either individually, or by selecting multiple recipients, right-click and choose Save as Contacts.
I am a little OCD, so after I have saved them to contacts, I like to delete them from the recipients history.