„Zagadka Nieśmiertelności” to film, który można pokochać już po pierwszym jego obejrzeniu, ale by wydobyć z niego kwintesencję i głębię trzeba go obejrzeć po raz drugi. W całej produkcji naprawdę trudno jest się do czegokolwiek przyczepić: doskonałe zdjęcia (Tom Mangravit i Stephen Goldblatt), perfekcyjna reżyseria dopracowana do najdrobniejszych szczegółów (Tony Scott), przepiękna muzyka przeplatana operą, klasyką i mocnymi dźwiękami muzyki współczesnej oraz doskonała obsada, której czołowa trójka spisała się na medal (Catherine Deneuve, Susan Sarandon, David Bowie).