iwatch wont pair to phone due to forgotten password to icloud account when set up my watch

i have forgotten my initial icloud password i used when i first set my watch up i now have a new phone and tried to reset my watch but its asking for my password for my apple id when i set it up the first time. mind you it is not my passcode to the watch when its locked i have changed my icloud password since i first registered my watch i tried resetting the settings and all content on my watch but i just cant get it to pair