2046 (2004), directed by Wong Kar-wai
Still one of my all-time favorites. I especially love the scifi thread of the storyline, even though some critics called it unnecessary.
Love Faye Wong, Takuya Kimura, Zhang Ziyi and of course Tony Leung, da man.