Leverage MailGun's Email Validation API  http://documentation.mailgun.com/api-email-validation.html#email-validation