Tres dellos tours, como'l Warped Tour y Dead by Dawn Tour, la banda empezó a producir el so siguiente discu tituláu Heroine, llanzáu'l 21 de marzu de 2006. La bona acoyida que tuvo'l discu viose reflexada nes ventes. Sicasí, mientres les xires Sonny empezó a sufrir de problemes nes cuerdes vocales, lo que provocó que la banda tuviera qu'arrenunciar a participar en ciertos tours. Tres una intervención quirúrxica, Moore informó a la banda de que la dexaría pa trabayar na so carrera como solista. L'últimu conciertu con From First to Last dar n'Orlando en The House of Blues mientres un tour al pie d'Atreyu.