Produkcja Po premierze poprzedniego filmu Satoshiego Kona Perfect Blue, Kon rozważał zaadaptowanie powieści Paprika Yasutaka Tsutsui (1993 rok) jako jego następny film. Jednak te plany zostały wstrzymane, gdy spółka dystrybucyjna Perfect Blue, Rex Entertainment, zbankrutowała. Film Millennium Actress posiadał wstępny budżet o tej samej wartości, co Perfect Blue (około 120 milionów jenów). Scenariusz napisał Sadayuki Murai, który wykorzystał płynne połączenie pomiędzy iluzją a rzeczywistością tworząc "film z gatunku trompe l'oeil". Millennium Actress to pierwszy film Satoshiego Kona, do którego muzykę stworzył Susumu Hirasawa.
Odbiór Millennium Actress został bardzo pozytywnie przyjęty przez krytyków filmowych, zdobywając 92% pozytywnych recenzji na stronie Rotten Tomatoes. W Polsce film spotkał się z entuzjastyczną oceną odbiorców (8,45/10 od czytelników oraz 8,77/10 od redakcji Tanuki.pl; 8,20/10 w serwisie Filmweb).