Angelina Jolie has done everything, win an Oscar and several Golden Globes. But one thing she does not have is her name on the Hollywood Walk of Fame, she has done everything except that.