| When We Dance (Edit) | 4:55 | |
| Fortress Around Your Heart (Hugh Padgham Remix) | 4:10 | |
| If You Love Somebody Set Them Free (Soulpower Mix) | 7:00 | |
| If You Love Somebody Set Them Free (Soulpower Deep Dub) | 8:19 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| When We Dance (CD, Maxi) | A&M Records | 580 847-2 | Italy | 1994 | |
| When We Dance / If You Love Somebody Set Them Free (2x12", Promo) | A&M Records | 31458 8380 1 | US | 1994 | |
| When We Dance (12") | A&M Records | 580 861-1 | UK | 1994 | |
| When We Dance (12") | A&M Records | 31458 0871 1 | US | 1994 | |
| When We Dance (CD, Single, CD1) | A&M Records | 580 859-2 | Europe | 1994 | |
| When We Dance (CD, Single, CD2) | A&M Records | 580 861-2 | Europe | 1994 | |
| When We Dance (CD, Single, Promo) | A&M Records | 588 356-2 | US | 1994 |
referencing When We Dance, CD, Maxi, 580 847-2