| Heaven (S'N'Y MIx Radio Edit) | 3:04 | |
| Heaven (S'N'Y MIx Mix Extended) | 5:16 | |
| Heaven (Green Court Remix) | 8:27 | |
| Heaven (Simon & Shaker Remix) | 9:01 | |
| Heaven (Commander Tom Remix) | 6:35 | |
| Heaven (Anastasia Remix) | 10:51 | |
| Heaven (Yanou's Candlelight Remix) | 4:02 | |
| The Blue | 7:00 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Heaven (CD, Maxi) | Vale Music | VLCDMX 814-4 | Spain | 2001 | |
| Heaven (12") | Super M Records | SMR 003 | Germany | 2001 | |
| Heaven (12") | Digidance | 8714866 902 12 | Netherlands | 2001 | |
| Heaven (12", Promo) | Urban | URBDJ 2185 | Germany | 2001 | |
| Heaven (2x12") | Vale Music | VLMX 814-3 | Spain | 2001 | |
| Heaven (CD, Maxi) | Urban | 015 541-2 | Europe | 2001 | |
| Heaven (CD, Maxi) | ARS Productions | SCD 740650-5 | Belgium | 2001 | |
| Heaven (CD, Maxi) | Digidance | 8714866 902 05 | Netherlands | 2001 | |
| Heaven (CD, Maxi) | Media Records | MR 03/CD | Italy | 2001 | |
| Heaven (CD, Maxi, Promo) | Urban | none | Germany | 2001 | |
| Heaven (Yanou's Candlelight Mix) (CD, Single) | Digidance | 8714866 902 98 | Netherlands | 2002 | |
| Heaven (12") | Data Records | DATA 45T | UK | 2002 | |
| Heaven (12") | Robbins Entertainment | 76869-72057-1 | US | 2002 | |
| Heaven (12", Promo) | Deviant Records | DVNT54XR(P) | UK | 2002 | |
| Heaven (12", Promo) | Data Records | DATA45P1 | UK | 2002 | |
| Heaven (12", Promo) | Deviant Records | DVNT54X(P) | UK | 2002 | |
| Heaven (12", Promo) | Robbins Entertainment, Robbins Entertainment | REAB-72057-1, 76869-72057-1 | US | 2002 | |
| Heaven (2x12", Promo) | Data Records | DATA45P2 | UK | 2002 | |
| Heaven (2x12", Promo) | Deviant Records, Deviant Records | DVNT54X(P), DVNT54XR(P) | UK & Ireland | 2002 | |
| Heaven (CD, Maxi) | Robbins Entertainment | 76869-72057-2 | US | 2002 | |
| Heaven (CD, Maxi, Enh) | Central Station | CSR CD5 0404 | Australia | 2002 | |
| Heaven (CD, Maxi, Enh) | Iceberg Records | ICE CDM 144 | Denmark | 2002 | |
| Heaven (CD, Single) | Big Star Records, Iceberg Records | BIG CDS 065 | Denmark | 2002 | |
| Heaven (CD, Single, Enh) | Data Records | DATA 45CDS | UK | 2002 | |
| Heaven (CD, Single, Enh, Promo) | Data Records | DATA 45CDSP | UK | 2002 | |
| Heaven (Cass, Single) | Data Records | DATA 45MCS | UK | 2002 | |
| Heaven (12") | Overdance! | OR 9036-6 | France | 2003 |
referencing Heaven, 12", 8714866 902 12