Non-recoverable error on Step 4 send test mailing in Civimail

The following error when sending a test mailing to myself in step 4 of the mailing process in Civimail.

unrecoverable error
Sorry. A non-recoverable error has occurred.

Database Error Code: Cannot add or update a child row: a foreign key constraint fails (`civicrm_sandbox/civicrm_email`, CONSTRAINT `FK_civicrm_email_contact_id` FOREIGN KEY (`contact_id`) REFERENCES `civicrm_contact` (`id`) ON DELETE CASCADE), 1452

Error Details:

Array
(
[callback] => Array
(
[0] => CRM_Core_Error
[1] => handle
)

[code] => -1
[message] => DB Error: unknown error
[mode] => 16
[debug_info] => INSERT INTO civicrm_email (contact_id, email) values (113,'mario.rogic@legalconsult.com.au') [nativecode=1452 ** Cannot add or update a child row: a foreign key constraint fails (`civicrm_sandbox/civicrm_email`, CONSTRAINT `FK_civicrm_email_contact_id` FOREIGN KEY (`contact_id`) REFERENCES `civicrm_contact` (`id`) ON DELETE CASCADE)]
[type] => DB_Error
[user_info] => INSERT INTO civicrm_email (contact_id, email) values (113,'mario.rogic@legalconsult.com.au') [nativecode=1452 ** Cannot add or update a child row: a foreign key constraint fails (`civicrm_sandbox/civicrm_email`, CONSTRAINT `FK_civicrm_email_contact_id` FOREIGN KEY (`contact_id`) REFERENCES `civicrm_contact` (`id`) ON DELETE CASCADE)]
[to_string] => [db_error: message="DB Error: unknown error" code=-1 mode=callback callback=CRM_Core_Error::handle prefix="" info="INSERT INTO civicrm_email (contact_id, email) values (113,'mario.rogic@legalconsult.com.au') [nativecode=1452 ** Cannot add or update a child row: a foreign key constraint fails (`civicrm_sandbox/civicrm_email`, CONSTRAINT `FK_civicrm_email_contact_id` FOREIGN KEY (`contact_id`) REFERENCES `civicrm_contact` (`id`) ON DELETE CASCADE)]"]
)