Right, I've just had a look at my copy, and I was wrong (I'm ooold!) It's actually a European (German, if I remember correctly) cd single.

The catalogue number is 077 886-2, and comes in a foldout digipack with a couple of postcards attached, if that's any help when searching on ebay.