Play Game mode and reach a Boss stage, then get an A rank or higher for the song to unlock in for purchase in the shop.