Country singer has never made an album without Muse’s new producer
Twain also announces details of a two year long Las Vegas residency
Take that, Shania Twain...