I saw it 2 weeks ago on the Wonder. It didn't replace any other show, and it shows on the final night of the cruise. Disney Dreams was moved to earlier in the week.
This show is fantastic and in my opinion was much better than Disney Dreams. It incorporates many of the Disney characters you do not see as often and has a lot of the contemporary movies/characters incorporated (stitch, little mermaid, tarzan, mulan, etc.)--and I can't wait until it shows up on the Magic (reported to be later this year) Do be sure to see it...
Sue Ellen