When a recipient unsubscribes, their email address should be immediately removed from your mailing list to ensure no further emails are sent. It's important to confirm their unsubscribe request with an on-screen message or a follow-up email. Additionally, businesses should analyze unsubscribe data to identify potential issues with their email content or frequency.