| Heaven (Heavy Club) | 5:40 | |
| Heaven (Alternative 12'' Mix) | 4:24 | |
| So Much In Love (Extended Demo Version) | 4:38 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Heaven (12") | CBS | 655432-6 | UK | 1989 | |
| Heaven (Remixes) (12") | CBS | 655432-8 | UK | 1989 | |
| Heaven (12") | CBS Records Australia | 655432 6 | Australia | 1989 | |
| Heaven (12", Ltd) | CBS | 655432 5 | UK | 1989 | |
| Heaven (12", Promo, Ltd) | CBS | XPR 1467 | UK | 1989 | |
| Heaven (7") | CBS | 655432 7 | UK | 1989 | |
| Heaven (7") | CBS | 655432 7 | UK | 1989 | |
| Heaven (7", Single) | CBS | 656299 7 | UK | 1989 | |
| Heaven (CD, Maxi, Mini) | CBS, CBS | 655432 3, 01-655432-13 | Germany | 1989 | |
| Heaven (CD, Mini) | CBS | 656299 3 | Germany | 1989 | |
| Heaven (CD, Mini) | CBS | 655432 1 | Austria | 1989 | |
| Heaven (CD, Single) | CBS | 655432 2 | UK | 1989 | |
| Heaven (Cass) | CBS | CHIM M3 | UK | 1989 | |
| Heaven (1990 Mixes) (12", W/Lbl) | CBS Records Australia | SAMP 288 | Australia | 1990 | |
| Heaven (American Remixes) (12") | CBS | 655638 6 | UK | 1990 | |
| Heaven (Summer Breeze Mix) (12") | CBS | 656299 8 | UK | 1990 | |
| Heaven (Summer Breeze Mix) (12") | CBS | CHIM QT3 | UK | 1990 | |
| Heaven (12") | Columbia | 44 73171 | US | 1990 | |
| Heaven (12") | CBS | 656299 6 | UK | 1990 | |
| Heaven (12") | CBS | CHIM T3 | UK | 1990 | |
| Heaven (12", Promo) | CBS | CHIM T3 | UK | 1990 | |
| Heaven (CD, Maxi) | CBS, CBS | CHIM C3, 656299 2 | UK | 1990 |