How Do I Get The Coldheart Weapon

I preordered the game and entered the code that came inside the game box for the coldheart weapon. It redeemed sucessfully, but when I load up the game, the weapon is not in my inventory. How do i get the gun? Is there a quest for it or something?