"Millennium Mambo" miało premierę podczas 54. Międzynarodowego festiwalu filmowego w Cannes i było 11. filmem Hsiao-hsiena, który napisała Chu Tʽien-wen oraz 14. w sumie współpracą między artystami. Wersja festiwalowa filmu trwała 119 minut; do dystrybucji kinowej wydano wersję 101 minutową, z której głównie wycięto sceny w Japonii. 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 DJa Finorskiego.