Millennium Mambo ist ein visuell berauschendes Porträt der Jugend Taipehs an der Schwelle zum neuen Jahrtausend und markiert einen ästhetischen Wendepunkt im Spätwerk von Hou Hsiao-hsien. Als Mitbegründer der Neuen Taiwan-Welle löst sich Hou hier von seinen gewohnt statischen Chroniken und fängt stattdessen in hypnotischen Bildern das Lebensgefühl der jungen Vicky (Shu Qi) ein, die sich zwischen der Eifersucht ihres Freundes und der schützenden Nähe des Gangsters Jack verliert. Anstelle einer klassischen Handlung setzt Hou gemeinsam mit seinem langjährigen Kameramann Mark Lee Ping-bin (dessen visuelle Handschrift auch IN THE MOOD FOR LOVE prägte) auf eine traumwandlerische Atmosphäre aus pulsierenden Elektro-Beats, Neonlicht und einer erstmals bewegteren Kamera.