I am sure you are eager to download and listen to the new Katy Perry album. If you click on the cloud next to the songs, it should start downloading the track. If the song does not download, I recommend the following steps.
First, I recommend checking to see if the download was interrupted. You can use the steps in this article:
If the album does not download after following the steps in that article, I recommend trying to download the album from the 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.
If you are still not able to download the album, I recommend reporting this issue to the iTunes Store:
Thank you for using Apple Support Communities.