Thrice released their debut studio album
Identity Crisis in June 2000 through local label Greenflag Records. By September 2000, they were in the process of writing new material for its follow-up. They received
rejection letters from labels that were confused by the variety in the band's sound. The band were put in contact with Louis Posen of
Hopeless Records, who was interested in licensing
Identity Crisis. It was subsequently re-released on March 6, 2001 by Hopeless imprint
Sub City Records. The band were able to write new songs at a rate of two per month in preparation for their next album. In June 2001, Thrice performed a few shows on the
Warped Tour. They were in the process of seeking a producer for the new album, finding that
Brian McTernan's name was mentioned on a number of albums the band was listening to. He had heard
Identity Crisis and was interested, asking the band to provide him with some demos. Thrice set up a
dictaphone recorder in the middle of a rehearsal space; as the band's
PA system was lacking in quality, Kensrue had to yell into it for his vocals to be picked up on the recording. McTernan thought the songs were heavy-sounding, but he was unsure if he was going to take on another project like that. He initially emailed their manager Nick Bogardus, suggesting they find someone else to work with. Bogardus responded by telling him he would be a perfect match, adding that he would supply additional demos. The following month, they recorded
The Illusion of Safety with McTernan over the course of three weeks. The band had missed their flight as the airport had changed the times without informing them, prompting the band to drive from
Washington, D.C. Sessions were held at
Salad Days Studios, where McTernan also aided as engineer. As the band were arriving late at night, he told them to let themselves in, as beds could be found in the basement. McTernan had no familiarity with the members on a personal level, leaving him unsure if the sessions would be beneficial. It took him awhile to understand the band's direction, and for them to work out his strengths. Alan Douches mastered the recordings at West West Side. ==Composition and lyrics==