"Harlem Shuffle" is an R&B song written and originally recorded by the duo Bob & Earl in 1963. In 1986 it was covered by The Rolling Stones on their album Dirty Work.

House of Pain sampled the song's opening horn line in their breakthrough single "Jump Around" in 1992.

The original single, co-arranged by Barry White and Gene Page, peaked at #44 on the Billboard Hot 100 chart and #36 on the Cash Box chart. The record was a commercial failure when first released in the UK in 1963, but on reissue in 1969 peaked at #7. It was released on Marc Records, a subsidiary of Titan Records.

In 2003, the original Bob & Earl version of the song was ranked #23 by the music critics of The Daily Telegraph on their list of the "50 Best Duets Ever".

The Rolling Stones' cover version, with Bobby Womack on backing vocals, appeared on their 1986 album Dirty Work, and went to #5 on the Billboard Hot 100 chart, and #13 in the UK. Keith Richards had been looking for songs to possibly include on the album and had been working up songs with Ronnie Wood and Womack while waiting for Jagger to return to the studio in Paris after doing promo work on his solo album. To Richards's surprise, Jagger liked the feel and cut the vocals quickly. It became the first cover song the Stones had released as an opening single off a new studio album since 1965. It opens with:

...
Wikipedia