Film "Osveta" doneo joj i prvu važnu ulogu. Prelepa Marjea Mendez, fatalna za dva muškarca, skupo je platila cenu svoje lepote. Posle dirljive priče 1992. se desio film "Poslednji Mohikanac" i uloga Kore Manro.
Njena lepota često je u filmovima koje je igrala bila utisak za sebe. Sjajnu ulogu je ostvarila 1995. godine u filmu "Dvanaest majmuna", u kojem joj je partner bio Brus Vilis.
Važio je za najfatalnijeg muškarca 90-tih: Životna priča Kevina Kostnera! (FOTO)
Holivud obožava Madlen, a ljubitelji komedije su na listu svojih omiljenih filmova dodali "Odmazdu na mafijaški način", ostvarenje gde je glumica kao Dženifer Baret Aligijeri osvojilaSilvestera Stalonea. Njen šarm sijao je sa filmskog platna.
Od jedne do druge "osveta" okrenuo se jedan krug, a Madlen Stou je sve vreme podjednako lepa. O njenom talentu je suvišno govoriti, on je postao očigledan još 1981. godine kad je prvi put zaigrala na filmu, u "Ratu gangstera".
Madlen, prva od troje dece, rođena je u Los Anđelesu gde je i odrasla. Želela je da postane koncertni pijanista, napordno je radila godinama na tome, vešto izbegavakući druženje sa ostalom decom. Njen učitelj klavira je polagao velike nade u nju pa joj je držao časove i iz kreveta sve do svoje smrti. Kada je preminuo u 92. godini, ona je odustala od klavira i jednom prilokom izjavila: "Bilo je vreme da više ne budem sama."
1982. godine, Madlen se udala za Brajana Benbenam koga je upoznala na setu serije "The Gangster Chronicles" prethodne godine. Žive zapadno od Ostina u Teksasu i imaju ćerku Teodoru, koju su dobili 1996. godine.
Ušla je u sedmu deceniju, a vreme je odavno pobedila. Ovako danas izgleda fatalna crnka koja je osvajala svakog svog partnera na filmskom platnu.