Producenci filmu rozpoczęli poszukiwania nowego reżysera i mają nadzieję, że Ryan Reynolds da się przekonać do powrotu do projektu. Pierwsza wersja scenariusza filmu była gotowa już w 2009 roku. W 2011 roku scenariusz został przerobiony przez Melissę Rosenberg. Oryginalnie film miał reżyserować Justin Lin, który jednak wycofał się z rebootu na rzecz "Szybkich i wściekłych 6".

"Nieśmiertleny" z 1986 roku był opowieścią o szkockim góralu żyjącym w XVI wieku, który dowiedział się, że jest nieśmiertelny.