Kelly Clarkson has proven herself over and over again as the queen of covers ... Shania Twain's discography. Clarkson belted out "You're Still the One," from Shania's 1997 Come On Over album.