When a message comes in from someone not in your contact list, they will be labeled as "New Contact". You can update their contact information by clicking on the Contact Info icon in the top left.
Then you can click Edit Contact
Here, you can update a contact's details at any time! Just make sure you click the save icon after making any changes.