While being immortalized in cement at Grauman's theater, Mel added a little something extra for posterity.