Parton's star, in place since 1984, was vandalized just a few days after her death; the new one has already been installed in the Walk.