"Strange Bird" was released by BMG as the band's second studio album in October 2002. It was also released by spinART Records in the UK in that month. It was re-released in the United States in September 2004. Like its predecessor, "Strange Bird" failed to make an impact on the charts, spending one week on the ARIA Albums Chart at number 34. Its first single, "The Vineyard", spent one week on the ARIA Singles Chart at number 31. Augie March began touring around Australia almost immediately following the album's release.