recycled email associtated with apple ID

My apple ID is associated with an email address that has been recycled by Yahoo. when attempting to change the email address associated with the apple ID account, it requests confirmation from the non-existent email address. How can I get around this?.