Треклист

1. Mothersound
2. The Latest Plague
3. ...And We All Have A Hell
4. Afterbirth
5. World War Me
6. Shame Shame
7. The Crows Are Coming For Us
8. The Levy
9. Goodbye Waves
10. Waltz Moore
11. Heroine

 Для записи «Heroine» группа засела в Radio Star Studios в Уид, Калифорния, вместе с продюсером альбома - Россом Робинсоном. Поскольку предыдущий бас-гитарист команды Вайсберг был изгнан из коллектива по причине личных конфликтов в группе, Росс Робинсон попросил Уэса Борланда, гитариста и основателя Limp Bizkit, сыграть все басовые партии на альбоме. После записи он отправился в несколько туров вместе с From First to Last. Альбом вышел в свет 21 марта 2006 года и стартовал на 25 позиции в Billboard albums chart. В первую неделю было продано 33.000 копий альбома. Вскоре, в апреле того же года, группа подписала контракт с Capitol Records и Warner Bros. Месяцем ранее команда отсняла видео на песню «The Latest Plague», которая была снята в Швеции благодаря «Popcore Films». После выхода релиза FFTL отправились в «World Championship Tour» вместе с Atreyu, Every Time I Die и Chiodos. В этом туре у Мура возникли проблемы с вокалом, вследствие чего ему пришлось покинуть тур. Вначале было принято решение о том, чтобы вокальные партии Мура исполнили гитаристы Гуд и Ричтер, но во время тура свою помощь предложил вокалист Chiodos - Крейг Оуэнс, который, как оказалось, знал все вокальные партии Сонни Мура. Ко всему прочему, участвовать в туре отказались Atreyu.