Game of Thrones
In this show, just because your character doesn't die, does not mean your safe from losing your job. The Night King is a character prevalent throughout the series, but Richard Brake played the original Night King for the first five seasons. He was later recast with Vladimir Furdik. Vladimir also portrayed the very first White Walker Jon Snow had to destroy.