Tras varios tours, como el Warped Tour y Dead by Dawn Tour, la banda comenzó a producir su siguiente disco titulado "Heroine", lanzado el 21 de marzo de 2006.