I didn't realize there were so many openers on this tour. I saw them in Oakland, and Faster Pussycat opened (they were excellent, by the way).
As far as setlist additions/substitutions...two words: Starry Eyes.
01/19 - The Book of Mormon
01/28 - The Milk Carton Kids
02/27 - Richard Marx