I changed my user name a long time ago, about 1 year after the 360 came out, and a few months prior to owing a PS3 (created a whole new xbox profile).