[5] As a result of its success, From First To Last was subject to a major label bidding war, ultimately signing to Capitol Records in July 2006.

[6] The album has received generally positive reviews from contemporary music critics.

Corey Apar of Allmusic awarded the album 3 and a half stars out of 5, saying, "Heroine not only reveals distinctly stronger and more confident vocals, but also finds the band placing a greater emphasis on more intricate song arrangements," and chose "The Latest Plague", "World War Me", and "Waltz Moore" as the album's track picks.

[8] AbsolutePunk also gave a generally positive review, saying, "Gritty as hell, full of obscenities and soaring sing-along choruses, FFTL has successfully transformed their sound.

"[7] Drowned in Sound awarded the album 7 out of 10 stars, saying that "while the sublime irony and overblown satire of their debut was lost on some, the quartet have refused to make the same mistake with Heroine," and that "while vocalist Sonny Moore's lyrics still leave much to be desired, he still portrays a real sense of emotion with his vocal style.