Instructions
Select "Change Windows Live ID" in your Xbox dashboard.
Choose "Continue."
Type the email address of the new Windows Live ID you'd like to associate with your gamertag.
Enter the password for your Windows Live ID account when prompted.
Confirm you'd like to save the changes to your account and accept the terms of agreement. You'll be returned to the Xbox dashboard.