Please have a look at this (I'm speaking about cold play first release.)

All I can say is that he bought it in Piccadilly records in Manchester a long time ago (1998)before they became very famous. At this time he was living in England and used to go once a week to that store. "500 copies **had been released** not 50" or "500 copies **were released** not 50".

Which solution is the best?

I think the first one past perfect is the best because first the record was released then he bought it but it seems evident that you can't buy a record before it is released so past simple might fit too.