I am being asked to repurchase an album

A while ago I purchased the Sweeney Todd Motion Picture soundtrack, downloaded it to my phone, then deleted it after a while to make room for a OS Update. I got a new phone and wanted to download it now that I have more space for it, but when I went to iTunes, I was as if I had never purchased it at all. I made sure I wasn't just looking at the wrong album and searched through the entire list. Is there any way I can retrieve the album without buying it again?