"Frances the Mute" was released on February 11, 2005 in Japan and February 21, 2005 in Europe; the US release followed on midnight, March 1, 2005. Japanese version included a bonus DVD with three videos from the band's live performance at the Electric Ballroom, London in 2003 as well as an audio of non-album track "Frances the Mute". Gold Standard Laboratories issued two vinyl versions of the album, a standard 3-LP set on black vinyl, and a limited-edition 4-LP set printed on glow-in-the-dark vinyl and packaged in a red plastic case; the fourth disc was a bonus 12" featuring "Frances the Mute" and a live acoustic version of "The Widow", recorded at The Wiltern, Los Angeles on May 6, 2004. A CD single featuring the same two tracks was given free with the purchase of the album at Best Buy stores in the US.