Removed someone from all of my Google+ Circles and a little Google popup offered to remove that person from my Gmail Contacts as well.
