To unlock songs for purchase at the shop, play a song in Dance Master mode. It will be available for purchase.