Keith David, who has appeared in hundreds of films, was shocked when his name was read off a list of future Walk of Fame stars.