Cinco años transcurrieron tras el estreno de "Ghost Dog", lo que el director atribuyó a una crisis creativa que sufrió tras los atentados del 11 de septiembre en Nueva York. En el año 2004 se estrenó "Coffee and Cigarettes", una colección de once cortometrajes de personajes tomando café y fumando cigarrillos que Jarmusch había estado filmando a lo largo de las dos décadas previas. La primera viñeta, "Strange to Meet You", había sido filmada para "Saturday Night Live" y transmitida por dicho programa en 1986, y tenía a Roberto Benigni y al comediante Steven Wright. Ese corto había sido seguido tres años después por "Twins", otro segmento, protagonizado por Steve Buscemi, Joie y Cinqué Lee, y más tarde, en 1993, por "Somewhere in California", ganador del "Palme d'Or" al mejor cortometraje, protagonizado por los músicos Tom Waits e Iggy Pop.