This article explains how to create a new Microsoft email address and change the address associated with a Microsoft account.

To change your Microsoft email address, you can choose to create a new account. With a new Microsoft account, you can export email messages, contacts, and other information from your old account and then import the data to use with your new email address.

Go to the Microsoft account sign-in page at login.live.com.

Click on No account? Create one!