Holland Taylor gave a rare comment on girlfriend Sarah Paulson as she received a star on the Hollywood Walk of Fame.