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.