From First to Last announced
Heroine and unveiled its artwork and track listing on December 20, 2005. The band toured with
Story of the Year and
Every Time I Die in January 2006, before embarking on a headlining European tour in February. and released online on March 14, 2006. Four days after being streamed on From First to Last's
Myspace page,
Heroine was released on March 21, 2006, through
Epitaph Records; giving From First to Last their first and only top forty album. The album also charted at number 71 on the
Australian Albums chart, A music video for "Shame Shame" was released in October 2006. In February 2009, an unreleased
Heroine B-side, "Save Us", was posted to the band's Myspace page. From March 15 to May 12, 2006, the band toured with
Fall Out Boy,
the All-American Rejects and
Hawthorne Heights as part of the former's Black Clouds and Underdogs Tour. Following a European festival tour, In October 2006, From First to Last toured as a supporting act for
Atreyu, alongside Every Time I Die and
Chiodios. On October 24—approximately halfway through the tour—Moore tore a vocal cord and was advised by a doctor to rest his voice or risk permanently damaging it. From First to Last planned to continue the tour with
Craig Owens of Chiodios filling in on vocals and Moore playing guitar, but later announced they had been "kicked off" the tour by Atreyu, resulting in a feud between the two bands. Atreyu's then-vocalist,
Alex Varkatzas, accused the band of wanting to be paid the same amount of money for using a fill-in singer, though expressed sympathy with Moore's condition. they left Capitol shortly thereafter and signed to
Suretone Records in early 2007. Moore briefly reunited with From First to Last between 2017 and 2019. == Critical reception ==