KiwiNZ:Geektastic: Reminds me of a picture disc I had when I was a teenager in the 80's of an album by a Danish(?) band called Witchfinder General. Nekkid women and blood all over it.
It was openly on sale and perhaps a step down from what you have put. I do remember being very surprised that New Zealand actually has an Official Censor in the 21st century when I first moved here. Quaint and somewhat 1940's.
NZ is not the only place that has media classification.
We have very liberal classification compared to our neighbours Australia, who refuses many games until they're edited to tone down the whatever. http://en.wikipedia.org/wiki/List_of_banned_video_games_in_Australia
If you like the music so much do a download as several had said...if that was a cover of a book or a movie you would be probably be arrested for having possession of it. Music in NZ is not officially classified and is up to the industry itself to regulate.