Stereomud released their first album, Perfect Self, on Columbia Records in 2001 and a video for the song "Pain" received airplay on MTV2. After extensive touring in support of that album, they went back into the studio, releasing Every Given Moment in April of 2003. After participating in the Jagermeister Music Tour with P.E., Breaking Benjamin, Systematic, and Saliva, Columbia Records cut their touring support, and dropped the band. Due to this, and an impending Life of Agony reunion