Thanks for visiting the Apple Support Communities. I noticed you haven't gotten an answer to your question just yet. If you have a few moments to provide the following information, it may help others get you to a solution:
What happens when you try to download the songs?
Do you get any error messages? If so, what are they?
What is the tvOS currently installed on your Apple TV?