Complete the game on either original or anniversairy mode to unlock one half of the juke box. Complete it again to unlock the other half. The level songs may be in reverse order but it doesnt do any harm to the game.