One fan-favorite Game of Thrones character met their terrible demise on the actor's birthday during the show's sixth season.