Hey there, I have some information that should prove useful to you.
The documentation for adding contacts can be found here. By using one of our wrappers, you can create the command to insert your new contact right after inserting them into your MySQL database. This will also check to make sure you're not adding any opted-out contacts back into the list.
Let me know if you need any more specific information, and I'll see what I can do to help.