Doch im neuen Jahrtausend sinkt Houstons Stern zusehends. Die Ehe mit Bobby Brown ist ein Auf und Ab, dazu kommen Drogen- und Alkoholprobleme. Sie macht Entziehungskuren, wird rückfällig, trennt sich von Brown und versöhnt sich wieder mit ihm. Bei ihren Auftritten ist sie mal derangiert und schlecht bei Stimme, mal strahlt sie wie zu ihren besten Zeiten.