Hi, that message is generated by Newsletter and can be configured on subscription steps panel, didn’t I understand rightly?
To customize the email sent, see the documentation on my site or more directly, open the file “subscription/email.php” and you should find instruction on how to customize it.
Always keep a copy on your PC of the original one and of the customized one.
Stefano.