Crime in Stereo is a Long Island-based hardcore punk/melodic hardcore band. The band released their debut, a split with New York's Kill Your Idols, in 2003 on Blackout! Records. In early 2004, the band released their debut full-length in conjunction with Brightside Records, Explosives and the Will to Use Them and was well received by several punk music webzines. The band's relationship with the label eventually turned sour for reasons which are yet to be disclosed, and in early 2005 the band signed with Nitro Records, owned by Dexter Holland of The Offspring. Although a four-song EP titled The Contract was released in July 2005 to finish up the band's contract with Blackout! Records / Brightside, the band released the Fuel. Transit. Sleep EP that same year with Nitro Records containing two songs from the following album, The Troubled Stateside, which was released April 18, 2006 on Nitro Records.