I generally rail against change when it comes to Disney...but the shows are one place that I'm all for it. Every 10 years, minimum, they should be changing all the fireworks/nighttime shows, the stage shows. Keep things fresh, and encourage return visitors. I adore Wishes. I adored MSEP. I adored Fantasy in the Sky. Hopefully I'll adore whatever is next.
I also hope this new show makes up for the missing nighttime parade at MK (or they finally announce a replacement for that). I agree with those who said Illuminations is desperate for a change, but I doubt they'll redo it until they've announced and begun the overhaul of Epcot, so that the new show fits in with whatever them/direction Epcot will be taking on.