You can do it without Spotify as well.

My point is, using downloaded album, you are sure to retreive what you listened X years ago.