Efter at have færdiggjort 'Smoke' fortsatte Wayne Wang og Paul Auster med 'Blue in the Face', der er improviseret frem på seks dage under medvirken af skuespillere fra 'Smoke' plus nytilkomne som Madonna, Michael J. Fox og Lily Tomlin. 'Blue in the Face' foregår også i og omkring Auggie Wrens tobakskiosk. Personerne taler og ryger, til de bliver 'blå i ansigtet'. De snakker især om rygevaner, Brooklyn og baseball. Lou Reed fortæller om, hvor længe han har ønsket at forlade New York uden at være i stand til det, og sammen med Jim Jarmusch jammer han over temaet 'cigaretten i amerikansk film'. Det samlede resultat er blevet en dynamisk og varm film, der mest af alt handler om storbyens forskellige nationaliteter og temperamenter og om de små historier i det store kaos.