Underoath has released their highly-anticipated new album, "Erase Me", their first new music composition in 8 years, via Fearless Records.