Regisseur Wong Kar-Wai arbeitete über einen Zeitraum von fünf Jahren an dem Projekt. Unmittelbar vor der Premiere in Cannes hatte er den Film noch einmal umgeschnitten, sodass die Premiere umgeplant werden musste und der Film nur wenige Stunden davor in Cannes angeliefert wurde. Die Erstaufführung des Films fand am 20. Mai 2004 im Rahmen des Wettbewerbs der Filmfestspiele von Cannes statt. Kinostart in Hongkong war am 29. September 2004, in Deutschland am 13. Januar 2005.