The contact manager on Gmail is getting a new section named Suggested Contacts.

This would list all those email ids on which emails are sent but which are not in the address book.

User is allowed to add these email ids to the regular address book.

There is also an option which can be enabled to automatically move addresses from this new section to address book if emails are sent frequently to these IDs.