Question about a past purchase.

I bought the O.A.R. album "All Sides" years ago. Don't remember when, maybe 2007/8. I've only ever had one apple ID. I would like to redownload the album, but it doesn't show any of my purchases before December 2011. I got my first iPod Touch in 2007 and that died in 2010... I think. I went about two years without any ipod, and got a new itouch on Christmas 2011. I signed in with my apple ID without a problem, but forgot all about that one album until now. I know I bought it, I would just like to redownload it.