Xbox Account Linked To Deleted Email Address, How To Recover

Hello,

I had my xbox account linked to an email address which is now deleted. It's been over 60 days since i deleted the email. I was certain i had changed the primary email address of my xbox account before doing this, however on my xbox i am now being asked to provide a recovery code, problem is that it's sending it to the now deleted email. It was a hotmail.co.uk account so i have no way of remaking the account.

What can i do get my xbox account to log in again, i've tried using the phone number which is associated to it but that isn't working either. I have purchases on there that i would like to be able to access.

Any help would be greatly appreciated.

Kind Regards,

Ed

:)