The Hollywood Walk of Fame has never removed a star, with each star placement being deemed a registered historic landmark.