In February 2006, the group went on Midwest and east coast tour with Paramore, My American Heart, and So They Say. In May 2006, Drive-Thru Records released Halifax's third album, which marked the first time the band worked with a record producer. "The Inevitability of a Strange World" was produced partially by Lou Giordano and partially by Machine, who had previously worked with such renowned bands as Armor for Sleep, The Goo Goo Dolls, Lamb of God, and Sunny Day Real Estate. Thanks to them, the album featured a much rawer sound, giving a slight nod to a variety of heavy metal acts (most notably in the song "Our Revolution", which lyrically and musically pays homage to Mötley Crüe's "Kickstart My Heart"). "The Inevitability of a Strange World" sold close to 7,000 copies within its first week, debuting at No. 130 on the "Billboard" 200 and at No. 1 on the Top Heatseekers chart. To promote the release, the band shot a music video for "Our Revolution", toured extensively and appeared on "Last Call with Carson Daly" on July 19, 2006 and on "Fearless Music" on September 23, 2006.