Sting - When We Dance (Blue Screen Version) Loading player ... Views: 1 0 0 Music video by Sting performing When We Dance. (C) 1994 A&M Records