Removing apple watch

I recently gave my Apple watch away, I restarted it in settings on my watch. It looked like it was ready to be paired with a new device, so I gave it away. when the person tried to pair their phone my Apple ID came up - I went into settings on my phone and hit forget my device but my Apple ID is still showing up. I do not have my watch near me any longer so how do I disconnect my Apple ID from my watch if it is no longer showing up o my phone?