No Exit incursionó en muchos géneros, incluyendo rock alternativo, el reggae y el hip-hop.
Fue precedido por el sencillo «Maria», que se convirtió en sexto Nº 1 de Blondie en el Reino Unido, exactamente veinte años después del primer número uno de la banda, «Heart of Glass».
Así, Blondie se convirtió en la primera banda estadounidense en estar en listas de éxitos del Reino Unido en tres décadas consecutivas: 1970, 1980 y 1990.
Su segundo sencillo, «Nothing Is Real but the Girl», alcanzó el puesto Nº 26 en el Reino Unido.
La pista del título, "No Exit", una fusión de clásico, hip-hop y el rock en la que participan por Mobb Deep, Coolio, U-God y Inspectah Deck, fue lanzada como tercer single, pero no tuvo impacto.