If you have navigation, it has it. You will need to set the music box to record cd's when inserted by default. I am surprised it was not already set this way. Hit your aux button until music box comes up, go into the menus and change the setting for recording so it does this when you insert your cd's. Interestingly I was messing with mine this weekend and figured out how to get the music title info for cd's that it doesn't automatically find through gracenote... Once they are ripped you go into music box menu, choose edit music information, and then transfer missing titles to USB. it will then pull up your list of recorded titles and you select ones with missing info to transfer. Once you confirm the operation it loads the info onto your usb drive which of course must already be inserted.
Then turn off the car and take your usb drive out and insert it into your computer, navigate to http://www.infinitiusa.com/music-update/usb.html
and download the search software, select your usb drive location and the info file that was created and search for your titles. Once it is found, updated and saved your can remove your usb, plug it back into the car and update the music box info from it using the update gracenote from usb device function. This part takes a little longer.
There are certain cd's you will not be able to record, like copied cd's. If it is not an original bought cd you may not be able to record it onto your music box. For those I would recommend using your usb drive to play mp3's from. The problem for me with that is, I like listening to long dj mixed cd's, and playing them from usb tends to insert an annoying space between tracks. The music box does not do this when you load those cd's onto it.