It's super easy. Here's how:

1. Right-click the person in your Messenger list.
2. Click Contact Details.
3. Enter or edit the information, then click Save & Close.