Coliseum are premiering the first song from their next album, due out on Temporary Residence. The record is titled House with a Curse and is due out June 22, 2010. The album was produced by the band and mixed by J. Robbins (Jawbox) and features appearances from friends including Will Oldham (Palace, Bonnie "Prince" Billy), Jason Noble (Shipping News, Rachels, Rodan), Peter Searcy of Squirrel Bait and more.