The two actors, who have been together since 1983, were honored with stars in a double Walk of Fame ceremony.
