Also have them opt-in when they sign-up to your newsletter, aka double-opt-in. Don't worry about those that don't opt-in as it's unlikely they'll read your newsletter anyway.