The CD redemption is, I believe, handled by Ticketmaster, as they were the ones to mention it in a number of places, including on the Live Nation ticketing page. I got an email from them today for the redemption, and there was an option for either a CD or a digital download. I chose the CD, and after confirming my contact information (which undoubtedly came from my TM/LN account, since it was already in the fields) I got a message confirming the order had been placed. Now I just have to wait for delivery, which could be either before or after the official release date next week, though I think it might be after that.
If you got in on the Verified Fan presale, you should get a similar message from Ticketmaster shortly.