Coliseum have inked a deal with Temporary Residence. The band is currently finishing up their new album with J. Robbins (Clutch, Modern Life Is War); the record is tentatively set to be released in summer.