You can buy songs from the Music Clerk on the left side of the King's head. The songs become available as you play through the story and they will all be unlocked when you finish Wise Man's request. There are 23 songs and they cost 150 candy each so to buy all of the songs it will cost you 3450 candy.