Atreyu has released the first video from their upcoming major label debut. The record is titled Lead Sails Paper Anchor and is due out August 28, 2007. It is the follow-up to A Death-Grip on Yesterday which was released in 2006.

The band will kick off a headlining tour in early September.