Más tarde, en septiembre de 2005, se estrenó en el Festival Internacional de Cine de Venecia la comedia romántica musical dirigida por John Turturro "Romance & Cigarettes", con Buscemi en un rol secundario como el amigo y compañero de trabajo del protagonista —interpretado por James Gandolfini—.