Atreyu has titled their upcoming album "Lead Sails And A Paper Anchor", which will be released on August 28th through Hollywood Records.