Elokuussa 2001 Houston allekirjoitti merkittävän uusintasopimuksen levy-yhtiö Arista/BMG:n kanssa. Sopimus oli arvoltaan sata miljoonaa Yhdysvaltain dollaria. Houston lupautui sen myötä levyttämään yhtiölle kuusi uutta studioalbumia. Syntyessään sopimus oli rahalliselta arvoltaan musiikkihistorian suurin. Kaksi kuukautta myöhemmin, syyskuun 11. päivän iskujen jälkeen, Houston julkaisi tulkintansa Yhdysvaltain kansallislaulusta ”The Star-Spangled Banner”. Single myi platinaa ja saavutti Yhdysvaltain singlelistalla kuudennen sijan. Niin ikään vuonna 2001 Houston kunnostautui ensi kerran elokuvatuottajana. Hänen tuotantoyhtiönsä Brownhouse rahoitti elokuvan "Prinsessapäiväkirjat", joka tuotti yli sata miljoonaa dollaria Yhdysvalloissa.