That's certainly true for me. It was Gun N' Roses masterpiece "Appetite for Destruction" which I discovered, some years later, I could sing along to every word of. I'd love to know how the brain stores all of that information. It's not something I can access at will - I can clearly remember the next 3-4 seconds of song at any one point, but if I want the four seconds after that I have to actually sing my way there.
The reason this springs to mind now is that I just discovered, while doing the washing up, that I can do the same for The Sisters Of Mercy's "Vision Thing".
I wonder how many other albums are taking up brainspace.