A Bug's Life
В начале 1990-х годов она вернулась на Бродвей. В 1993 году Мэдлин стала обладательницей премии «Тони» за роль в постановке «Сёстры Розенсвайг». В 1999 году она озвучила Джипси в мультфильме «Приключения Флика».