Singer Wayne Newton was the first person to receive a star on the Walk of Stars.  October 26, 2004.