Wow, what a bizarre dilemma.
I mean, I'm no CD jukebox expert, but I'm guessing the jukebox, under all the bells and whistles, has a CD reader/laser like you would find in any ole CD player. So if your CDs work in a standard player, I think they should be fine...
__________________
----------------------
|--- Mic's Albums---|
----------------------
-----------------------------
|--- Deafbox Industries---|
-----------------------------
|