Golden Melody achievement not popping

I've played through the game several times and just got the last record needed. I saw that a couple of them still appeared in the "sleeve". I listened to the ones that looked like that. I know i've listened to them all at least once through multiple playthroughs. Do I have to listen to them all in the same playthrough? Has anyone else had an issue getting it to pop?