I would be eager to download and play to the new Beyonce album as well. I found a couple of resources that might help with downloading this purchase.
First, I recommend checking to see if the video downloads were interrupted. You can use the steps in this article:
If the videos do not download after following the steps in that article, I recommend trying to download the videos from your list of past purchases. As long as you are signed in with the same Apple ID you used to purchase the album, you will not be charged again. You can find the steps to do this in the following articles:
If you are still not able to download the videos, I recommend reporting this issue to the iTunes Store:
Thank you for using Apple Support Communities.