Do you mean that you have two separate tables, each with an email address, which may not be repeated in the other table?
If so, then just check the count of entries in the other table:
SELECT COUNT(email) FROM OtherTable WHERE email=ToBeInsertedEmailAddress
If it's zero, you can do it.
If that isn't what you mean, please explain a bit more clearly!