En junio de 2006 AFI lanza Decemberunderground, su séptimo álbum de estudio, en el cual dejan atrás muchas influencias y comienzan a tener un sonido más electrónico, junto con riffs más elaborados, y comienzan a hacer una gran campaña publicitaria en cadenas musicales como MTV y Fuse. Su nuevo disco es lanzado por Interscope y logra un gran éxito en las listas y en la crítica, alcanzando el número 1 del Billboard con sus singles "Miss Murder"
Miss Murder es el primer sencillo del álbum Decemberunderground, de la banda estadounidense AFI. Fue lanzado el 24 de abril de 2006. El sencillo también fue lanzado en tres diferentes estaciones de radio el 13 de abril de 2006.Existen cinco versiones de dicha canción. La versión oficial, y la cual es la que incluye el álbum, también se encuentran la versión para radio en la cual se editan algunas palabras, la edición alternativa para radio, un remix y el remix de Broken Spindles.
Esta canción aparece en el videojuego Guitar Hero III: Legends of Rock.
Love Like Winter es la sexta canción del álbum de AFI Decemberunderground, publicado en 2006. Es el segundo single del álbum. El videoclip está dirigido por Marc Webb, quien también ha dirigido otros videos para grupos como My Chemical Romance o Evanescence. Los miembros del grupo quisieron evitar comentar cualquier aspecto del video hasta que este viese la luz, para poder así sorprender a sus fans.
El video se estrenó en el programa de la MTV estadounidense "TRL" a mediados de septiembre de 2006En diciembre de 2006, AFI edita su primer DVD titulado I Heard a Voice, concierto que tuvo lugar en el Long Beach Arena, y que cuenta con temas variados de su discografía, en uno de los cuales aparece como artista invitado, el cantante de Tiger Army, Nick 13. Entre los extras del DVD aparecen entrevistas a los miembros del grupo y del Despair Faction.
