Hi, sorry for this extremely late reply!!!
I lost my password and couldn't remember which email I used to register so that I could have it restored... But just today I had something like a flashback, the password came back to me
I didn't expect it to work because I was sure it was the wrong one, but it did!!!
Hope you are still here!
To answer your question, I'm from Greece. The only copy I remember seeing in the stores was the one with Ambrosia on the cover. When GM was released in 1999, I think (not sure) that we still had MTV UK airing here via satellite (it's been a few years now that we can't watch it directly). But back then, it was probably still airing, and even if I don't remember well and it was not, we surely had a local music channel called MAD, which used to play all the new songs from all genres. It's still airing today, still very successful but like MTV nowadays, they play mostly those songs that are promoted to be commercial hits. To give you an idea, about ten years ago you could watch heavy metal video clips among others during shows. Of course MTV had the special show Headbangers Ball which was dedicated to heavy metal, but during other shows they would also play heavy metal songs. Same with our MAD channel. Now MAD has one show about heavy metal, called TV War, and it's exiled after midnight one day a week.
So to get back to my original point, back then it was much easier to get to know a new song of any kind. Record labels were always powerful, but they didn't have so much influence. If a channel or a radio station wanted to play a song that wasn't promoted by a label that much, they would still do it. Now they get this list with which songs to play and you get to watch/listen the same songs everywhere.