Underoath have premiered a new video for their new song “On My Teeth.” This track is from the band’s new album “Erase Me,” which will be released on April 6 via Fearless Records. That effort, which will be the group’s first since 2010, was produced by Matt Squire (Panic! At The Disco, 3OH!3) and mixed…