the following year, project 86 re-signed with their previous label, tooth and nail. "songs to burn your bridges by" was re-released in june 2004. the new version included 3 new tracks produced by aaron sprinkle and mixed by j.r. mcneely, several new mixes, and featured new artwork. the release peaked at no. 36 on heatseekers, and was met with positive reviews by critics. according to schwab, the album was a return to the bands heavier roots, and a means to express the frustrations the band went through during truthless heroes. the group performed at purple door, a christian music festival, later that year. when project 86 played their set, moshers threw mud everywhere and covered the stage and musical equipment. thousands of dollars worth of musical equipment was damaged.