Shania Twain Mourns Dolly Parton, Shares Their Performance of ‘Coat of Many Colors’

"My mentor is gone," wrote Twain in her tribute alongside footage of their duet on the Oprah Winfrey Show