That Grow up to Be the Men Who Cry Sanctuary" was released on the compilation "This Is Solid State, Volume 5". This song was later re-recorded as "Yellow Dress, Locked Knees" on their debut. The band traveled to Atlanta, Georgia and worked on their debut album with Matt Goldman. The entire album was recorded live. The album was released in November and titled Everything Is Alive, Everything Is Breathing, Nothing Is Dead, and Nothing Is Bleeding, a parody of albums that featured morbid names. The album debuted at No. 23 on Top Heatseekers, and received favorable reviews from critics. Touring followed with As Cities Burn, He Is Legend, Far-less and Showbread on the Young Bloods Tour in Winter. 2005–2008: The Fiancée Medina and Carter left the band soon after; they were replaced by Brian Khounvichit and Mark Nicks respectively. Carter went on to form the progressive death metal band, Deus Invictus. Nicks was later replaced by drummer Jake Ryan. In September 2005, The Chariot began a 27-city tour at Poughkeepsie, New York with High on Fire, Every Time I Die, and The Red Chord. An EP, titled Unsung, was released at the beginning of December. It featured two new tracks and four re-recordings from their debut and was well received among critics. The band played shows with labelmates As Cities Burn, mewithoutYou, and Underoath later that month. Touring continued through 2006 as the band shared a national tour with P.O.D. in spring and garnered a spot in the Sounds of the Underground Tour with As I Lay Dying that summer. In June 2006, Beiser and Harbin stepped down and were replaced by bassist Dan Eaton and guitarist Jon Terry respectively. The two men had been longtime friends of the band. The Chariot embarked on the Youngbloods II Tour in fall with Solid State labelmates August Burns Red, Destroy The Runner, and Inhale Exhale. In January 2007, the band toured through Europe with Becoming the Archetype, and Shaped by Fate. By this time, yet another bass player had been recruited—Jon "KC Wolf" Kindler. In April of the same year, after delays relating to lineup changes, their second album, The Fiancée, was released. The record was produced by Matt Goldman. The writing and recording process had been driven by time constraints. "It was actually a very easy record to write," said Scogin, "It came more naturally to us." However, Scogin waited until