Líricamente, el álbum es significativamente más oscuro e innovador que los esfuerzos anteriores de Blur, y está fuertemente inspirado por la ruptura de Damon Albarn con su novia de hace mucho tiempo, Justine Frischmann, que siguió a una relación cada vez más tensa.

Este álbum fue el último en más de una década en presentar la formación original, ya que Coxon dejó la banda durante las sesiones de su próximo álbum Think Tank (2003), pero Coxon volvería para The Magic Whip (2015).

13 también alcanzó el número uno en Noruega y se ubicó entre los 20 primeros en muchos otros países.

El anterior álbum de estudio, Blur (1997), había visto a la banda alejarse del movimiento britpop y adoptar una dirección más influenciada por el rock alternativo, principalmente bajo la sugerencia del guitarrista Graham Coxon.

Sin embargo, la banda todavía quería innovar, por lo que decidieron adoptar un sonido diferente.

[10]​[11]​ Albarn comentó más tarde: «Esa relación se rompió por completo.

[12]​[13]​ Por esta época, Albarn había comenzado a ampliar su producción musical.

[14]​ Albarn también comenzó a trabajar en bandas sonoras de películas, incluyendo Ravenous, Ordinary Decent Criminal y 101 Reykjavík.

Cuando se le preguntó si su reemplazo había sido un shock, Street dijo: «Creo que querían estirarse un poco más y, habiendo hecho cinco álbumes conmigo, la mejor manera de hacerlo era trabajar con alguien diferente que se acercara el proyecto de una manera diferente.

Si esa tensión había estado creciendo en álbumes anteriores, llegó a un punto crítico aquí».

[19]​ «Las cosas estaban empezando a desmoronarse entre nosotros cuatro», reveló más tarde el baterista Dave Rowntree.

La gente no asistía a las sesiones, ni aparecía borracha, era abusiva y se marchaba furiosa».

[20]​ Coxon admitió: «Estuve realmente ahí fuera alrededor del 13, lo que generó un gran ruido, pero probablemente era una mierda estar cerca».

13 ve a la banda alejarse de su pasado britpop hacia un territorio musical más cerebral y denso.

Estas adiciones se hicieron mucho después del Apprentice original, que fue pintado en 1996.

[32]​ Rob Sheffield de Rolling Stone calificó el álbum como «su set más descuidado y lúdico, mejorando la mezcla con órgano de iglesia, piano eléctrico y tambores tambaleantes».

El video ganó una gran difusión en muchos canales de rock moderno en Estados Unidos.