The band recorded "Post Historic Monsters" in 1993, co-producing the album between themselves and Simon Painter. Painter also engineered the album, whilst Kevin Metcalf mastered it. The duo took a much more spontaneous approach when creating the album than they had with previous albums. As such, several of the songs, which began as mistakes or lesser-projects, became fully developed songs. "The Music That Nobody Likes" had begun as a mistake, whilst "Evil" is "an experimental B-side gone haywire;" Bob said that as a result of creations such as these and the more spontaneous approach that birthed them, the album became "just so much more refreshing."