Director Wayne Wang and screenwriter Paul Auster had enough storylines and characters left over from their charming comedy Smoke to make another film, so they shot Blue In The Face immediately after Smoke was completed. The film once again centers on the Brooklyn Cigar Store and manager Auggie (Harvey Keitel), although most of the other characters are different. The store owner's frustrated wife Dot (Roseanne) is one of them, and one of the plotlines follows her attempts to seduce Auggie. Madonna, Michael J. Fox, Lily Tomlin, and Lou Reed (as himself) also put in appearances. Blue In The Face was shot without a complete script and presents a unique combination of distinctive performances, oddball characters, improvisations, and raffish scenes.
~ Don Kaye, All Movie Guide