Pre-Ordered Album; One of Two Available Songs Did Not Download & Can Not Find in Purchased

Hello,

So I pre-ordered the upcoming Trivium album, In the Court of the Dragon, today. Two songs are shown to be available for purchase/download when you pre-order the album. I put in for the pre-order, and only one of the songs was downloaded. The other song, did not. It said Purchased, but when I search for Purchased, it’s not there. I then signed out of my account, even did a reset on the phone, signed back in to iTunes Store, and checked again. Now, instead of saying Purchased, it says Pre-Ordered, but the song is supposed to be available to download already. I checked again with the Purchased section, and the Downloads section, but it isn’t there. Can someone help me figure this out?