Klasyka lat 90.
Trzy lata po premierze „Bodyguarda” Houston zagrała w bardzo ciepło przyjętym dramacie Foresta Whitakera „Czekając na miłość”, który dzisiaj uchodzi za klasyk lat 90.
Zaledwie rok później, bo w 1996 roku, Houston wystąpiła u boku Denzela Washingtona w „Żonie pastora” w reżyserii Penny Marshall. Musicalowa komedia również spotkała się z pozytywnymi reakcjami widzów.
Podobnie stało się po premierze „Kopciuszka” z 1997 roku, gdzie diwa nie tylko wystąpiła w roli Dobrej Wróżki, ale została również producentem wykonawczym filmu.