Kristen Vigard played Annie for one week in out-of-town previews before being replaced by Andrea McArdle.
Joanna Pacitti was the highly-hyped newcomer cast for the 1997 Broadway revival, but was fired during rehearsals. (This became fodder for a Saturday Night Live bit via a "Weekend Update" segment.)
What Could Have Been: And what was. Many studios bid for the movie rights to the stage musical. Hanna-Barbera even tried to get the rights with the intention of turning it into an animated TV special. When Columbia Pictures won out (and paid a record amount for movie rights to any property in the process), Paramount Pictures decided to put their own comic strip-based musical into production to Follow the Leader — the result was Popeye.