- CD single (U.S., UK)
- "Body Movin'" (Album version) – 3:09
- "Body Movin'" (Fatboy Slim Remix) – 5:33
- "Peanut Butter and Jelly" – 2:16
- CD single v.2 (Alternate Cover)(U.S., UK)
- "Body Movin'" (Album version) – 3:05
- "Body Movin'" (Moving in Kent Mix) – 5:58
- "Dr. Lee PhD" (Dub Mix) - 4:31
- Promo CD single (UK)
- "Body Movin'"
The Fatboy Slim remix has the same lyrics, but has differences in the instrumental. This remix features an interpolation of "Fido" by The Byrds. This song is also featured on the Beastie Boys compilation The Sounds of Science which was released in the United States.
The music video uses the Fatboy Slim remix version and was directed by MCA, under his alias Nathaniel Hornblower. It parodies and incorporates scenes from the 1968 Italian spy film Danger: Diabolik (based on the comic character Diabolik). It was released in two versions: censored and uncensored; the former replacing machine gun blasts with that of a laser gun, and the latter featuring a comedic but bloody decapitation.
The song is briefly heard in the 2013 film Star Trek Into Darkness. The song was featured in one episode of MTV animated series Daria. In Chile, the song was used the jingler winner of TVN TV Show Calle 7in 2010-2012.
|Australian Singles Chart||28|
|Dutch Singles Chart||82|
|New Zealand Singles Chart||20|
|Swedish Singles Chart||30|
|UK Singles Chart||15|
|U.S. BillboardHot Dance Club Play||44|
|U.S. BillboardHot Dance Music/Maxi-Singles Sales||25|
|U.S. BillboardModern Rock Tracks||15|