When We Dance CD#1 by Sting on the A&M Records label:
1. When We Dance (Edit) 4:58
2. Fortress Around Your Heart (Hugh Padgham Remix) 4:38
3. When We Dance (Album Version) 5:59
4. If You Love Somebody Set Them Free (Soulpower Mix) 7:00