| Fallen Angel (Honeymoon Stitch Mix) | 4:09 | |
| Fallen Angel (Perfecto Mix) | 7:57 | |
| Fallen Angel (Primax Iberian Mix) | 5:04 | |
| Fallen Angel (Muzik Club Vocal) | 8:15 | |
| Fallen Angel (Sexy Perfecto Dub) | 9:06 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Fallen Angel (12") | Radioactive | RAXT 18 | UK | 1995 | |
| Fallen Angel (12") | Radioactive | RAR12-55086 | US | 1995 | |
| Fallen Angel (12", Promo) | Radioactive | WRAXT 18 | UK | 1995 | |
| Fallen Angel (12", Promo) | Radioactive | WRAXX 18 | UK | 1995 | |
| Fallen Angel (CD, Maxi) | Radioactive | RAXTD 18 | UK | 1995 | |
| Fallen Angel (CD, Maxi) | Radioactive | RARDM 55086 | US | 1995 | |
| Fallen Angel (CD, Maxi) | Radioactive | RAD 33385 | Europe | 1995 | |
| Fallen Angel (CD, Maxi) | BMG Australia | RAD 33385 | Australia | 1995 |