"Of Someday Shambles" was released on 3 October 1999 by Murmur. Initial pressings of the album contained a bonus DVD, filmed by the band during the recording of the album. The DVD features footage of the band in the studio and in public, in addition to music videos from the first album, including "Harpoon" and "Teflon". The album peaked at number two on the ARIA Albums Chart and remained in the top 50 for 25 weeks. By December 2000 "Of Someday Shambles" had received a platinum certificate from ARIA.