How do I link and email to a Contact that is not the sender of  the email?

I receive a lead from from a service, but want to link that to the contact within the email.