Link account

I'm trying to make a clan tag but when I login it keeps appearing as my old gamertag from years back. All I did was change gamertags, it should still be the same account. The clan tag is needed for the server I'm trying to play.