Autorstwo scenariusza Millennium Mambo przypisuje się stałej współpracownicy Hou Hsiao-hsiena, Chu Tʽien-wen, jednak, jak podaje sam reżyser, po zmianach obsadowych, i zatrudnieniu do roli głównej Shu Qi, scenopis został wyszczuplony do zwykłych opisów przestrzeni i sytuacji; w efekcie końcowym niemal wszystkie dialogi były improwizowane. Głównym autorem muzyki do filmu był tajwański twórca muzyki elektronicznej Lim Giong, jednak pojawiają się w filmie także kompozycje autorstwa Dawna Tallmana, G Force oraz DJ-a Finorskiego. Zdjęcia, autorstwa Marka Lee Ping-bonga, oferują szeroką gamę barw – od ekspresjonistycznych, dyskotekowych oświetleń, do naturalistycznych kolorów pomieszczeń oraz miasta w trakcie zimy. Millennium Mambo w sporej części opowiedziane jest na zbliżeniach na twarze bohaterów, by podkreślić ich stany emocjonalne; było to stylistyczne odstępstwo Hou, który do tej pory znany był ze stosowania szerszych planów.
Odbiór Millennium Mambo miało premierę podczas 54. Międzynarodowego festiwalu filmowego w Cannes i było 14. współpracą między Hsiao-hsienem a Tʽien-wen. Wersja festiwalowa filmu trwała 119 minut;