«Girl’s Not Grey» se creó al final del proceso de composición del álbum Sing the Sorrow, cuando la banda decidió escribir una canción más para el disco. El guitarrista Jade Puget viajó a Toronto, Ontario, en busca de un cambio de entorno que le permitiera trabajar con una nueva perspectiva, y con la idea de que «estaba bien si nada salía de todo esto, porque ya tenían un buen disco». Allí, tras unos días en una habitación de hotel, compuso la música y la melodía de las estrofas, las cuales presentó luego al vocalista Davey Havok, quien escribió la letra. Posteriormente, ambos colaboraron en la elaboración del recurso de «llamado y respuesta» utilizado en el estribillo.^[1]​

Musicalmente, «Girl’s Not Grey» combina elementos de post-hardcore con un enfoque melódico más accesible, que consolida la transición estilística que la banda inició con Sing the Sorrow. La banda buscó que la canción reflejara los principales rasgos de su sonido: un estribillo melódico y de carácter hímnico acompañado por coros grupales, un ritmo acelerado y un pasaje central más atmosférico y pausado. Estos elementos, según el baterista Adam Carson, la convirtieron en una pieza representativa de la identidad del grupo. La interpretación vocal de Havok constituye uno de los aspectos reconocibles de la pieza, que abarca desde registros intensos hasta pasajes más líricos.^[1]​

En cuanto a la letra, mantiene el estilo característico de escritura de Havok, con un tono poético, oscuro y deliberadamente ambiguo. Según Jade Puget, es de difícil interpretación literal debido a la tendencia de Havok a conservar un aura de misterio en sus composiciones. El estribillo incluye la palabra imbrued, un término poco común en el inglés cotidiano, cuya presencia en una canción destinada a la radio sorprendió a los propios integrantes por su inusualidad y su falta de sencillez para corear.^[1]​

Mike Ladano, de mikeladano.com, destacó la cualidad hímnica de la canción y señaló que la pista era «todo tención y hooks». Comentó que, aunque su estribillo «What follows has led me to this place, where I belong will all be erased», no debería funcionar como gancho, termina siéndolo gracias a la «magia» de Havok, quien logra convertir una línea así en un auténtico himno.^[2]​ Para Alternative Press, el equilibrio entre accesibilidad musical y lirismo enigmático permitió que alcanzara difusión en medios masivos sin perder la atención de los seguidores del punk más tradicional.^[1]​

«Girl’s Not Grey» fue la primera canción de AFI en ingresar a la lista Alternative Airplay de Billboard. Debutó el 15 de febrero de 2003, alcanzó su mejor posición en el número 7 el 12 de abril y permaneció en la lista durante un total de 23 semanas consecutivas.^[3]​ El sencillo también ingresó en la lista Mainstream Rock Tracks, donde debutó el 15 de marzo de 2003, alcanzó el puesto 33 el 26 de abril y se mantuvo un total de 10 semanas en el conteo.^[4]​ Además, logró entrar en el listado Bubbling Under Hot 100, donde debutó el 5 de abril de 2003, alcanzó el puesto 14 el 10 de mayo y permaneció en la clasificación durante seis semanas.^[5]​ En el Reino Unido, la canción alcanzó el puesto 22 el 21 de junio de 2003, convirtiéndose en la de mayor éxito comercial de la banda en ese país.^[6]​

El video fue dirigido por David Slade y el rodaje representó la primera experiencia de la banda con un video de gran presupuesto. Al llegar al estudio de grabación, el grupo se encontró con un set de gran escala que incluía colinas, paisajes psicodélicos y escenarios dominados por tonos rojos, lo que generó un fuerte impacto en los integrantes. Puget describió el escenario como particularmente llamativo por el contraste entre las colinas, el follaje y los colores utilizados, considerándolo uno de los aspectos más destacados en comparación con otras secciones del rodaje que tenían un carácter más sencillo. Slade incorporó elementos relacionados con conejos, una de sus temáticas recurrentes. La idea coincidió con el interés del vocalista Davey Havok por dichos animales, lo que llevó a que se incluyeran de forma simbólica en la propuesta visual. El conejo que aparece en el video fue interpretado por un actor que utilizaba un traje especialmente confeccionado para la filmación. Años más tarde, dicho vestuario fue hallado en un depósito perteneciente al equipo de la banda y posteriormente donado al Punk Rock Museum de Las Vegas.^[1]​

El video se estrenó en abril de 2003.^[7]​ Tuvo una fuerte rotación en MTV2, lo que les permitió tener una vía para la difusión internacional. Para la escritora Andi Coulter, los videos a partir de Girl's Not Grey, le abrieron camino al éxito comercial y al mismo tiempo se convirtieron en un lastre estético al que la banda quedó ligado.^[7]​^[8]​ Escribiendo para Chorus.fm, Ashley Perez, describió el video como una experiencia «extraña, pero hipnotizante», y destacó la fuerza de la imagen de la banda actuando bajo un cielo rojo rodeado de cerezos en flor, la inquietante presencia de la chica guiada por un extraño conejo y la intensidad de Havok cubierto de alquitrán negro. Según Perez, generaba la sensación de «caminar a través de un sueño surrealista».^[9]​ El video ganó el premio a mejor video MTV2 en los VMA de 2003.^[10]​^[11]​

Girl's Not Grey Pt. 1

1. «Girls Not Grey»
2. «Hanging Garden» (Versión diferente al álbum)
3. «Synthesthesia» (Versión Demo)
4. «Girls Not Grey» (Video)

Girl's Not Grey Pt. 2

1. «Girls Not Grey»
2. «Reivers Music» (Versión inicial)
3. «Now The World» (Versión inicial alternativa)
4. «Girls Not Grey» - Prelude (Video)

• Anexo:Discografía de AFI

• Coulter, Andi (2025). AFI (en inglés). Estados Unidos: J-Card. ISBN 979-8-9891947-5-9. 

• Sitio web oficial de AFI (en inglés)