The album will not appear in the "purchased" interface until it is released. Then you will be able to download it onto different devices from the cloud.
Im sorry I should have been more clear. THe album was released this morning, I have downloaded it on my phone and have even listened to it but it does not show in purchased.
Nope in the U.S. Thanks for the help though. Not that its the biggest deal in the world just found it weird. I bought a single right after that to test it and the single showed up.
I guess I will just chalk it up to being in the "kinda-BETA" stage