Shania Twain -- on horseback -- arrives to Caesars Palace, where she'll set up shop for her two-year residency.