| My Army Of Lovers (Concrete Ghetto Mix) | 8:49 | |
| My Army Of Lovers (Pisces Atmosphere Mix) | 5:24 | |
| My Army Of Lovers (Nuzak Remix Club Edit) | 6:30 | |
| My Army Of Lovers (Pisces Stratosphere Mix) | 5:51 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| My Army Of Lovers (CD, Maxi) | Giant Records | 9 40068-2 | US | 1991 | |
| My Army Of Lovers (The Pisces Remix) (12", W/Lbl) | Ton Son Ton | SONL 13 | UK | 1990 | |
| My Army Of Lovers (The Remix) (12") | Ton Son Ton | SONL 13 | UK | 1990 | |
| My Army Of Lovers (12") | Ton Son Ton | SONL 13 | UK | 1990 | |
| My Army Of Lovers (7") | Ton Son Ton | SON 13 | UK | 1990 | |
| My Army Of Lovers (CD, Maxi) | NTI Music | 8 NTI 586 | France | 1990 | |
| My Army of Lovers (12") | Ton Son Ton | SONL 13 | UK | 1990 | |
| My Army of Lovers (12") | NTI Music | 1NTI 586 | France | 1990 | |
| My Army Of Lovers (The Remix) (12") | Possum | POST 626 | Australia | 1991 | |
| My Army Of Lovers (12", Maxi) | Giant Records, Giant Records | 0-40068, 9 40068-0 | US | 1991 |