Para su siguiente álbum, Sing The Sorrow, la banda cuenta con el apoyo en la producción del mítico Butch Vig (productor del Nevermind de Nirvana, entre otros) y Jerry Finn (productor de blink-182, +44 o Green Day). Además, la banda fichó por la multinacional DreamWorks tras cinco álbumes con Nitro Records. Este álbum muestra un sonido más alternativo, dark/goth dejando ya de lado el hardcore punk original por nuevos toques electrónicos. Las canciones de este álbum relatan (según deducciones de fans del Despair Faction) una historia de muerte y son parte del misterio de Clandestine. La banda continúa logrando gran éxito con sus singles, "Girl's Not Grey",
Girl's Not Grey es la sexta canción del álbum Sing the Sorrow de la banda AFI. Fue el primer sencillo del álbum. El video de esta canción ganó el premio de la MTV "Mejor video MTV2" en 2003.
The Leaving Song Pt. 2 es la segunda canción del álbum de AFI Sing the Sorrow. Es el segundo single del álbum.
Silver and Cold es la cuarta canción del álbum de AFI Sing the Sorrow. Es el tercer single, aunque únicamente vio la luz como vídeo.
logrando un acceso más amplio de masas que el que le ofrecía el hardcore. Precisamente "Girl's Not Grey" obtuvo con su vídeo un premio en la categoría MTV2 de los MTV Video Music Awards 2003,[4] lo que, posiblemente, refleja su incursión en el mainstream. Venden más de un millón de copias en los Estados Unidos de Sing The Sorrow.[1]
En 2004 AFI grabó 2 canciones: "Just Like Heaven" de The Cure para el MTV Icon de The Cure y "Head Like A Hole" de Nine Inch Nails para el juego GTA: San Andreas.
