The 78-year-old actor was a guest speaker at journalist Chris Wallace's (center) Hollywood Walk of Fame star ceremony, where he referenced his former spouse, 69; pictured with Jay Leno (R)