According to their latest update, Underoath will premiere their music video for "Paper Lung" on April 25 and tour the US this summer.  Watch it below.