Locating an already purchased album on iP4?- iTunes
So I had an ATT iPhone 4 and purchased Eminem's Recovery album. I forgot to sync the phone through iTunes and made the switch over to verizons iPhone4. Now the album is not located in my iTunes on my computer or on the app so I went to purchase the album again through my phone and a popup appeared stating I have already purchased it and would I like to buy again.
I clicked cancel and was wondering if my purchase is somewhere on my phone still? I checked the downloads section, and any section I could think of where it could be.
Do I need to purchase again or is there somewhere I am not looking on my phone iTunes app?
Thanks for any help,