Następnie wydała kolejne dwa single z płyty, „How Will I Know” i „Greatest Love of All” (cover piosenki George’a Bensona z 1977), które również dotarły do pierwszego miejsca amerykańskiej listy przebojów. Teledyski Houston były często emitowane w MTV, dzięki czemu została pierwszą afroamerykańską piosenkarką, która regularnie pojawiała się w stacji telewizyjnej. W 1986 debiutancka płyta dotarła na szczyt listy Billboard 200 i została tam przez kolejnych 14 tygodni, Whitney-Fan.com.. Album rozszedł się w nakładzie 13 mln egzemplarzy tylko w USA i był najczęściej kupowaną płytą debiutancką solowej artystki w historii muzyki.
Houston wyruszyła w swoją pierwszą trasę koncertową, The Greatest Love World Tour, która trwała od lipca do grudnia 1986 i obejmowała 35 występów w Stanach Zjednoczonych, a także koncerty w Europie, Japonii i Australii. Już w tym okresie regularnie popalała jointy i zażywała narkotyki. W 1986 była nominowana do trzech nagród Grammy: za album roku, najlepszy wokalny występ kobiecy R&B i najlepszy wokalny występ kobiecy pop. Mimo że debiutowała jako solistka, nie mogła być nominowana w kategorii najlepszy nowy artysta z powodu nagrań z Jacksonem i Pendergrassem z 1984. 25 lutego 1986 na gali rozdania nagród odebrała statuetkę za najlepszy wokalny występ kobiecy pop (za piosenkę „Saving All My Love for You”).