Shania Twain had to "rediscover" her voice after undergoing open-throat surgery following her battle with Lyme disease in 2003.
