While being immortalized in cement on the Hollywood Walk of Fame, Mel Brooks added something extra for posterity.