"Magic Dance" is a song written and recorded by David Bowie for the 1986 Jim Henson movie Labyrinth. It was released as a single in limited markets worldwide in January 1987. Upon Bowie's death in 2016, the single version of "Magic Dance" reached #63 on the iTunes chart in the UK.

"Magic Dance," described as a "simple dance number that's driven by an electric bass and emphatic drums,", includes song lyrics that make reference to the 1947 movie The Bachelor and the Bobby-Soxer starring Cary Grant and Shirley Temple, in which the two have a call and reply verse: "You remind me of a man." "What man?" "The man with the power." "What power?" "The power of hoodoo." "Who do?" "You do!". In "Magic Dance," "man" is replaced with "babe" and "hoodoo" with "voodoo". Bowie performed the baby's gurgles in the song, as the real baby who would have provided the sounds wouldn't gurgle on microphone.

During the movie's production, and in the end credits, the song was referred to as "Dance Magic."

The single was released on 12" in limited markets, including the US. A single version was mixed but never released, and an edit of the "Dance Mix" (incorrectly labeled as the 'single mix') was released on the New Zealand edition of Best of Bowie (2002). The single was not released commercially in the UK until the digital download version was made available in early 2007.

...
Wikipedia