Columbia Records | Guinness World Records | Atlantic Records | Decca Records | Mercury Records | Warner Bros. Records | Epic Records | RCA Records | Capitol Records | MCA Records | Wells Fargo | Virgin Records | Arista Records | Island Records | Elektra Records | Universal Records | Stax Records | Geffen Records | A&M Records | Reprise Records | Naxos Records | Polydor Records | Philips Records | London Records | Interscope Records | Rise Records | Liberty Records | Fargo, North Dakota | Blue Note Records | Roadrunner Records |
In 2007 it was again re-released together with Long May You Run, J. Tillman on Fargo Records as a double-CD.
Bodies and Minds was released internationally in 2005: on March 15 on weewerk in Canada; on April 4 on Fargo Records in Europe; in October on Speak N Spell in Australia; and on October 11 on Misra in the USA.