Clear the game once with any character and save that game. The Music Box will be available for purchase in Rinaldo's shop for all future games (you only need to buy it once and save the purchase to that game).