Trigger: An order is paid (WooCommerce)
Action: Add or update a Mailchimp subscriber (Mailchimp)
Put paying customers on your Mailchimp audience
A paid order adds the customer to an audience as Pending, so Mailchimp emails them to confirm before it counts them — the compliant way round. If your checkout already asks for consent, change the step to Subscribed.