This isn't a brand new production but I thought it was worth a mention since it's playing to lucky Connecticut audiences, starting January 29th.
In “The Stinky Cheese Man and Other Fairly Stupid Tales,” Jack must use his wits to save himself from the terrible Giant, but a host of familiar fairytale characters keep messing up his plans---and then there's that annoying Stinky Cheese Man! Very different from the traditional fairy tale, characters slide in and out of familiar stories. Cinderella rebuffs Rumpelstiltskin, and Goldilocks meets the Three Elephants. Nothing is quite the same as the audience remembers it. Recommended for ages 4 to 10, the show is produced by the Griffin Theatre Company, based on the book by Jon Scieszka and Lane Smith.
If you're not familiar with the Caldecott Honor book The Stinky Cheese Man and Other Fairly Stupid Tales do yourself a favor and go get a copy right now! Highly recommended and so much fun to read no matter what age you are.