To clarify, you can do the license transfer at xbox.com/drm -- there's a helpful Major Nelson video up there that will tell you pretty much everything you need to know.
You'll need your new one online and signed in while you do it, and also you can only transfer the licenses once every 12...