The email address for the account set up is no longer active so I need to change it to my new one but I can find no way of doing this. I have been to account settings but can not see anything there that helps. I tried putting my new one in as an Alias to then delete my old one but it says my new one is already in use.

If the Email Address is Outlook, please follow the reply given by HairyFool in the below thread and check if it helps:

http://answers.microsoft.com/en-us/windows/forum/windows8_1-security/how-do-i-can-change-the-email-address-for-my/76f3be87-20fe-4449-bd17-714530a6e208

If the issue is confined with Hotmail, I would suggest you to post the thread in the forum link mentioned below.

http://answers.microsoft.com/en-us/windowslive/forum/profile?tab=all&tm=1356262377887

You can also refer to the steps given in the link given here. Refer to the section “Get a new email address and Microsoft account”

http://windows.microsoft.com/en-IN/windows-8/microsoft-account#1TC=t1