Celebrities have to pay $30k for their own star on the Hollywood Walk of Fame. They must sign a form stating that they want a star and that they will attend the unveiling of it. Celebrities Julia Roberts, Clint Eastwood, Denzel Washington, and Al Pacino still don’t have a star.