Learn something new everyday. I had an idea that Apple Mail saved some sort of list of previously entered email addresses. But, I didn't know where it was stored or how to manage that list. Of course, it's really simple.
With Mail open, click on Window > Previous Recipients. Up comes a window where you can see the list, remove entries in the list, or even add to the Address Book. Simple.