| Gypsy Woman (She's Homeless) (Strip To The Bone Radio Edit) | 3:42 | |
| Gypsy Woman (She's Homeless) (Basement Boy "Strip To The Bone" Mix) | 7:26 | |
| Gypsy Woman (She's Homeless) (Red Bone Club Mix) | 7:08 | |
| Gypsy Woman (She's Homeless) (Hump Instrumental Mix) | 4:53 | |
| Gypsy Woman (She's Homeless) ("Give It Up" Vocal Mix) | 8:07 | |
| Gypsy Woman (She's Homeless) (Give It Up Bonus Beats) | 2:43 | |
| Gypsy Woman (She's Homeless) (Original Demo Mix) | 7:00 | |
| Gypsy Woman (She's Homeless) (Acapella) | 2:37 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Gypsy Woman (She's Homeless) (CD, Maxi) | Mercury | 868 209-2 | US | 1991 | |
| Gypsy Woman (She's Homeless) (12") | Mercury | 868 209-1 | US | 1991 | |
| Gypsy Woman (She's Homeless) (12") | Mercury | 868 397-1 | Europe | 1991 | |
| Gypsy Woman (She's Homeless) (12") | Mercury | 868 397-1 | Italy | 1991 | |
| Gypsy Woman (She's Homeless) (12") | Mercury | 868 209-1 | Canada | 1991 | |
| Gypsy Woman (She's Homeless) (12", Promo) | Mercury | 2186 | France | 1991 | |
| Gypsy Woman (She's Homeless) (7", Single) | Mercury | 868 396-7 | Germany | 1991 | |
| Gypsy Woman (She's Homeless) (CD, Maxi) | Mercury | 868 419-2 | Canada | 1991 | |
| Gypsy Woman (She's Homeless) (CD, Maxi) | Mercury | 868 208-2 | Australasia | 1991 | |
| Gypsy Woman (She's Homeless) (Cass, Single) | Mercury | 868 208-4 | US | 1991 | |
| Gypsy Woman (She's Homeless) (Cass, Single) | Mercury | 868 209-4 | US | 1991 | |
| Gypsy Woman (She's Homeless) (98 Remix) (12", Promo) | Mercury | 566 405-1 | Germany | 1998 | |
| Gypsy Woman (She's Homeless) (12", TP) | PolyGram | PRO-927-1 | US |
referencing Gypsy Woman (She's Homeless), CD, Maxi, 868 209-2
referencing Gypsy Woman (She's Homeless), 12", 868 209-1