I heard "She Bop" as elevator music in the Wags at Roosevelt Field Mall as early as 1987.
Was it a Muzak version, though?