In late-2004, Waclawsky relocated from California to Texas, where he assembled a new lineup including Jaylinn Davidson on synthesizers and Jake Mitchell on drums. Practicing and writing songs for a full year before playing live, the band recorded "Songs in the Key of C" with Tim Gerron at Music Lab in Austin, TX. The sound was a wild departure from the two previous EPs. The Onion's Los Angeles Calendar Section wrote, "Gone are the laid-back vocals and gauzy guitars, replaced by passionate singing, frenzied power chords, and tons of gurgling analog synths." The Austin Chronicle gave the release 3 stars and wrote, "Though claiming "Indie Rock Is Dead," the Boxing Lesson's Songs in the Key of C provides enough lo-fi life support in its tales of criminals and crackheads to stay the reaper." Meanwhile, Smother Magazine wrote, "The Boxing Lesson are an indie rock band on a mission to the moon."