Change Apple ID to the new one

Have you logged into your Apple ID to see if the address shows under Reachable At, as a Rescue email address, or as a Notification email address?

Apple ID - Manage  

Apple hasn’t published any guidance for using an address again. Normally, if your e-mail address was associated with an ID in any way, for example as a Notification email address or a Rescue e-mail address, then it can't be reused with another Apple ID for approximately one year. I have also seen posts that stated Apple told them there was a 30 day waiting period before the address could be used again.  You will need to get another e-mail address to use as your Apple ID or you can try waiting 30 days to see if that works.

Hello!

It usually happen if the preferred email address was already used as an Apple ID. Try to visit iforgot.apple.com and enter the preferred email address.

If it asks for a number or asks what you would like to reset, it means the email is already an Apple ID.

If that will be the case, you'll need to use another email address.