The album was said to have a balance of Brandon Saller's melodic singing vocals and Varkatzas's aggressive screaming.

The band gained further fame when the first single, 'Exs and Ohs', appeared on the soundtrack to Madden NFL '07. The album peaked at number 9 on the Billboard 200, with sales of 69,000.

In 2006, Atreyu released its third studio album, A Death-Grip on Yesterday, on March 28, 2006. Atreyu was also featured on the soundtrack to Underworld: Evolution with 'Her Portrait in Black.' 'Right Side of the Bed' also appeared on the Burnout 3 Soundtrack, a racing video game. Smith with a cover of Bon Jovi's 'You Give Love a Bad Name'. The band was then featured on the soundtrack to the film Mr. The group's second album, The Curse, was released in 2004, selling 450,000 copies. Music videos were filmed for the singles 'Ain't Love Grand' and 'Lip Gloss and Black.' The latter video found significant airplay on Headbangers Ball and Uranium in fall of 2003, gaining Atreyu some of its initial mainstream attention. However for Suicide Notes and Butterfly Kisses, his parts were largely confined to choruses. The band also introduced a second singer, Brandon Saller, the drummer, who would become more prolific in their later releases. In 2001, Atreyu signed with Victory Records, who are famous for signing young, upstart metalcore bands and making them successful, later releasing in 2002 their first full-length album Suicide Notes and Butterfly Kisses. Atreyu signed with Victory Records in 2001, and their most critically acclaimed works would be to come from these releases. Their second release, was a short 5-track EP titled Fractures in the Facade of Your Porcelain Beauty released by underground label Tribunal Records and featured tracks that would be re-worked in later releases. The album was sold at their live performances. In 1999, Atreyu released an independent 6-track EP titled Visions. In 2008, they were on the Projekt Revolution tour with Linkin Park and headlined the smaller Revolution Stage along with 10 Years, Hawthorne Heights, and Armor for Sleep. Since their formation the band have since released five studio albums: Suicide Notes and Butterfly Kisses, The Curse, A Death-Grip on Yesterday, Lead Sails Paper Anchor, and Congregation of the Damned. The band was originally named 'Retribution', but later changed their name to 'Atreyu' after the character of the same name from the fantasy book/movie The Neverending Story, when they found out that another band from Hemet, California had been using their original name. The band consists of vocalist/lyricist Alex Varkatzas, guitarists Dan Jacobs and Travis Miguel, bassist Marc McKnight and drummer/vocalist Brandon Saller. Atreyu is an American metalcore band from Orange County, California, formed in 1998.

Avenged sevenfold discography kat