Or do I need to obtain explicit consent to add to a mailing list?
Yes.
1. They have emailed you
2. You make the first list very product oriented, keep sales away. They will funnel in another way eventually