Nelson cerró la década de 1980 con el thriller de William Lustig "Relentless" (1989), donde interpreta a un asesino en serie de Los Ángeles que era cazado por dos policías (interpretados por Robert Loggia y Leo Rossi).