Halfway Between the Gutter and the Stars is the third studio album by Fatboy Slim. It was released in 2000 (see 2000 in music). It features Macy Gray, Ashley Slater, Bootsy Collins, Roland Clark Jim Morrison and Roger Sanchez.
Many may have noticed in the track "Weapon of Choice" the second verse's lyrics are "Walk without Rhythm, and it won't attract the worm." These words are taken from the Science Fiction series, "Dune" written by Frank Herbert. In the books, when walking over the desert, Fremen avoid summoning the dangerous, large worm-like creatures by walking with oddly timed, rhythmless steps. Thus meaning they will not attract the worm.