Songs for the Incurable Heart is STEMM's second full-length album originally released November 15, 2005. It was re-released on October 10, 2006 by major record label I Scream Records, who signed STEMM in 2006. The song "The Day the Earth Stood Still" is a tribute song to the victims of the September 11, 2001 attacks in which vocalist T.J. Frost was a survivor. The opening track, "The Memory Remains" is also a tribute song to former Pantera/Damageplan guitarist Darrell "Dimebag" Abbott. This album is the last to feature former vocalist T.J. Frost and guitarist Rich Spalla who both left the band in 2007. The album sold over 6,000 copies.