iTunes, Windows Media Player, and…well, basically every reputable music player out there uses an internet service called Gracenote to identify CDs. (if you’re old-school, you might remember when it was called “CDDB”).  In order to make this work, you need to stick your brand-new CD in a compatible player, type in your data, and then use the player to submit the data to the Gracenote database.  Gracenote provides complete instructions, including their rules for track naming, how to handle Classical releases, etc, on their FAQ site.