A work relationship has been canceled

I did some research and found that, since we canceled the work relationship, all the employment details got purged but the person details remain in the system. So, all you need to do is perform a New Hire again and let the system identify the matching person records so that you can select the existing person and create a new Work relationship.