Kimberly Williams-Paisley revealed that she underwent major vocal cord surgery after a "challenging" two-year struggle with her voice.