Well, I've never head of having to format a CD, so please report back on what you find! You could also try burning a data CD of mp3s (at 128 kbps), which some DVD players support.