Evans quickly left to start his own group, with Mathias moving over to bass, and after experimenting with a variety of tongue-in-cheek names, the remaining trio debuted as Future of the Left in the fall of 2006. Remaining with Mclusky's label, Too Pure Records, Future of the Left made their recorded bow with a double A-sided single, "Fingers Become Thumbs" and "The Lord Hates a Coward," in January 2007. Two more singles, "A Dead Enemy Always Smells Good" and "Small Bones Small Bodies," followed in May and September. Future of the Left's debut album, Curses, was released in the fall of 2007. A live album, 2008's Last Night I Saved Her from Vampires, became the band's 4AD debut; early the following year, the single "The Hope That House Built" signaled Future of the Left's heavier attack on their second album, Travels with Myself and Another, which arrived in summer 2009.