In August 2003 at a show at Sneaky Dee's in Toronto, Eaton invited old friend Don Murray to join him on mandolin and trumpet, as well as drummer Blake Howard (Guh, Slow Loris, Quadruped), accordionist and trumpeter John Whytock (Arrogant Worms), bassist Scott Maynard and multi-instrumentalist Rob Carson (both from The Quiet Revolution, but previously with By Divine Right and with Selina Martin).

Persisting in their strategy of never rehearsing, they played a monthly residency at the Tranzac Club, where Eaton gradually introduced into the band's repertoire a series of new songs about six-legged robotic horses struggling with their identities in the aftermath of a war between humans and angels.

Critical reception for the record was extremely positive, with accolades coming from Pitchfork,[4] americanaUK,[5] and Magnet, who called it “2007’s finest folk/rock find.” In early 2007, the group also received considerable attention for their cover of the Justin Timberlake song “SexyBack”.

From 2007 through 2009, the band toured extensively, performing alongside acts such as The Apples in Stereo, Calexico, Stephen Malkmus, The Mountain Goats, Sloan, and The Weakerthans.

During this time, Carson, Whytock, and Howard all had to step away from the band to varying degrees, with drummer Andrew Innanen often joining the four remaining members on tour.