Madeline wasn't fired... She left pretty much by mutual agreement - mostly initiated by her. The true story goes: She gave a wonderful Opening Night performance -- Hal Prince went to her dressing room to congratulate her and she said something akin to: "I hope you don't expect me to do that every night!". Hal was heartbroken at her response. Then as the run continued, she started taking all the high notes that Cy Coleman had written and changed them to alternate (lower, easier) notes for her to sing. Also, her comic "energy" often sagged. When she started missing performances, understudy Judy Kaye went on and literally "wowed" everyone! It was finally agreed among Madeline and Hal and Cy that everyone would be better off if Madeline left the production. So - technically NOT a firing.