It is shocking to find out the truth, isn't it?
Of course Cody is not going back, He's your baby now. Just tell everyone you know about the connection between pet shops and puppy mills. That's the only way we can get those places shut down for good.
If you are interested, you can trace Cody's background for free here:
http://www.petshoppuppies.org/