Sarah Paulson was wary of going public with Holland Taylor

"Early on, when people found out I was with Holland, some said, ‘I think you have to be careful, I’m afraid it’s going to affect your career negatively,'" Paulson recalled.