"Romance & Cigarettes" fue estrenada en el Festival Internacional de Cine de Venecia el 6 de septiembre de 2005 y una semana después fue proyectada en el Festival de Toronto.