Solution:
You might be able to do that using get_comments, it returns an array with the key comment_author_email.
Basically you’d have to loop through all the comments to all the posts, retrieve all emails and then check it against your newsletter data.
More information about the syntax (and possible alternatives) can be found here: http://codex.wordpress.org/Function_Reference/get_comments