They were released with the first rollout of the disks. If stores didn't sell out of the standard edition, they could have had some spare ones with the code slip inside, for months. Newer released copies of the game were not advertized with this bonus. That could be why it was confused as a "preorder only" item.