Impossible 7 मई 1991 को Polydor द्वारा एल्बम Mall के एक भाग के रूप में रिलीज़ किया गया था