Shania Twain felt "liberated" with her new album and is finally making the kind of music she wants to.