This album was subsequently re-released in 1993 as The Story So Far, with a different track lineup and slightly different cover art, which incorporates the different title. The song "Go" samples "Laura Palmer's Theme" from Twin Peaks, as well as the titular vocal from the song "Go!" by Tones on Tail. In the UK, the release dropped "Drop a Beat" in favour of "Thousand", the B-side to "I Feel It". The album's song "Thousand" also holds the Guinness World Record for having the fastest beats-per-minute (BPM) tempo, clocking in at approximately 1,000 BPM, hence its name.
Moby was released by the New York-based independent label Instinct Records on July 27, 1992. The album was issued without Moby's cooperation, with Moby stating that "all the songs are at least a year old. It's not entirely reflective of where I'm coming from right now." and that "the label had the legal right to put it out, the best thing for me to do is view it as more a retrospective and get on with life".