בתחילת שנות התשעים מתחילה הקריירה של יוסטון לדשדש מאחור. רבים מתייחסים אליה כ-דבר שהיה. חזרה רגעית לכותרות באה ב-1992 עם הסרט "Bodyguard" בו יוסטון כיכבה. שיר הנושא של הסרט, "I will always love you" הפך ללהיט ענק. הקאמבק הושלם ב-1998 עם האלבום "My love is your love", שהחזיר את יוסטון לפיסגת עולם הR&B והכתיר אותה כ"דיבה". ב-2000 היא מוציאה את "Unauthorized".