Editing Atreyu (section)

===Signed to Hollywood Records (2007–2009)===
In early 2007, Atreyu signed a record deal with [[Hollywood Records]] for America and an international deal with [[Roadrunner Records]]. With a new label, the band began to prepare its fourth studio album, ''[[Lead Sails Paper Anchor]]''. A jigsaw puzzle was released on the band's website, as the goal was to put all the audio clips of the [[Single (music)|single]] "[[Becoming the Bull]]" into correct order, forming the whole song.<ref>{{Cite web |date=June 20, 2007 |title=Atreyu: New Album Details Revealed - Blabbermouth.net |url=http://www.roadrunnerrecords.com/blabbermouth.net/news.aspx?mode=Article&newsitemID=75196 |url-status=dead |archive-url=https://web.archive.org/web/20090508183046/http://www.roadrunnerrecords.com/blabbermouth.net/news.aspx?mode=Article&newsitemID=75196 |archive-date=May 8, 2009 |access-date=February 7, 2016 |website=Roadrunnerrecords.com |df=mdy}}</ref>
''Lead Sails Paper Anchor'' was released on August 28, 2007, and debuted at number 8 on the ''Billboard 200'' with first-week sales of 43,000 copies.<ref>{{Cite magazine |last=Cohen |first=Jonthan |date=September 5, 2007 |title="High School Musical 2" starts third week at No.&nbsp;1 |url=http://www.billboard.com/articles/news/1049521/high-school-musical-2-starts-third-week-at-no-1 |url-status=live |magazine=Billboard |archive-url=https://web.archive.org/web/20080228060053/http://www.billboard.com/articles/news/1049521/high-school-musical-2-starts-third-week-at-no-1 |archive-date=February 28, 2008 |access-date=Jan 24, 2008}}</ref> The American release of the album had a bonus track, a cover of the song "[[Epic (Faith No More song)|Epic]]" by [[Faith No More]] while the European and Australian bonus track was a cover of "Clean Sheets" by The [[Descendents]]. The album was received with mixed reviews, and was a notable change in sound for the band.

Atreyu toured in the United States on the [[Taste of Chaos]] 2008 tour, alongside bands such as [[Avenged Sevenfold]], [[Bullet for My Valentine]], [[D'espairsRay]], [[Mucc]], and [[Blessthefall]]. The band also toured with co-headliners Avenged Sevenfold and [[Bullet for My Valentine]] in Australia and New Zealand. They also played the United Kingdom Taste of Chaos tour, headlining with [[Story of the Year]] and [[As I Lay Dying (band)|As I Lay Dying]].

On April 22, 2008, ''Lead Sails Paper Anchor'' was re-released with new cover art, two bonus tracks, a DVD, and a [[digital booklet]]. From July to August 2008, Atreyu headlined the Revolution Stage of [[Linkin Park]]'s [[Projekt Revolution]]. Their setlist consisted of 45 minutes of various songs. With them on the stage were [[10 Years (band)|10 Years]], [[Hawthorne Heights]], [[Armor for Sleep]], and [[Street Drum Corps]]. Atreyu was also a part of the [[KROQ-FM]] Epicenter '09 Show where they did a meet and greet to benefit the non-profit organization [[Music Saves Lives]].