Since Gmail automatically adds your email senders to google contacts, why not add them to your Newsletter?
This Trigger fires every time a new Google Contact is created.
This Action will add a new subscriber to the specified list.