A dalt Debelah és testvére, Giloh írták, a Hernando’s Hideaway című tangón alapul, ami Richard Adler és Jerry Ross szerzeménye. A Dance with Me 2000. október 3-án felkerült a top 40-be az amerikai Billboard Hot 100 slágerlistáján, és december 26-án érte el legmagasabb helyezését, a 8. helyet. Számos válogatásalbumra felkerült. Debelah spanyolul is felénekelte a dalt, Baila conmigo címmel.
Változatok
CD maxi kislemez, kazetta (USA)
Dance with Me (Album Version) – 3:42
Dance with Me (Soul Central Mix) – 4:10
Dance with Me (Boom Boom Remix) – 3:55
CD maxi kislemez (USA, Ausztrália)
Dance with Me (Album Version) – 3:42
Dance with Me (Soul Central Mix) – 4:10
Dance with Me (Boom Boom Remix) – 3:55
Dance with Me (JP Radio Mix) – 3:34
Dance with Me (Jack & Jill Edit) – 3:44
CD maxi kislemez (USA)
Dance with Me (Album Version) – 3:42
Dance with Me (JP Club Mix) – 7:46
Dance with Me (JP Radio Mix) – 3:34
Dance with Me (The Jack and Jill Mix) – 8:01
Dance with Me (JP Underground Mix) – 9:39
Dance with Me (JP Sound Factory Mix) – 10:43
Dance with Me (JP Sound Factory Dub) – 7:51
Dance with Me (videóklip)
12" maxi kislemez (USA; promó)
Dance with Me (Album Version) – 3:41
Dance with Me (Instrumental) – 3:41
Dance with Me (A capella) – 3:37
12" maxi kislemez (USA)
Dance with Me (Album Version) – 3:42
Dance with Me (Soul Central Mix) – 4:10
Dance with Me (Boom Boom Remix) – 3:55
Dance with Me (A capella) – 3:34
Dance with Me (Jack & Jill Edit) – 3:44
12" maxi kislemez (Németország)
Dance with Me (Album Version) – 3:42
Dance with Me (Soul Central Mix) – 4:10
Dance with Me (Boom Boom Remix) – 3:55
Dance with Me (Jack & Jill Edit) – 3:44
Dance with Me (A capella) – 3:34
12" maxi kislemez (USA; promó)
Dance with Me (Album Version) – 3:41
Dance with Me (Instrumental) – 3:41
Dance with Me (A capella) – 3:37
Dance with Me (Boom Boom Mix) – 3:55
Dance with Me (Soul Central Mix) – 4:07
Dance with Me (Soul Central – Instrumental) – 4:07