Carey i Houston zaśpiewały wersję Babyface'a na gali Oscarów, ale tylko Schwartz otrzymał nagrodę.
Listy przebojów Lata spekulacji na temat kłótni pomiędzy Carey i Houston doprowadziły do tego, że ludzie oczekiwali duetu, który pobije wszelkie rekordy, zwłaszcza, że Carey i Houston pobijały rekordy sprzedaży singli. "When You Believe" był hitem, ale nie znalazł się w pierwszej 10. tylko na #15 Billboard Hot 100. Przeciągnął trend w singlach Carey i zdobył 38. miejsce na Hot 100 Airplay, ale za to 7. na Hot 100 Single Sales. Małe airplay było wtedy popularne u Carey, a kariera Houston trochę przystopowała, więc popularność w radiu była wytłumaczalna. Piosenka spędziła na Hot 100 19 tygodni i znalazła się w pierwszej 5. Billboard Adult Contemporary; był to pierwszy singel Carey i Houston, który znalazł się na nowej liście Top 40 Tracks. RIAA przyznała mu status Złotej Płyty, a na Hot 100 na koniec 1999, singel zdobył miejsce 99.
Był większym sukcesem na świecie, ponieważ zdobył #1 w Hiszpanii, pierwszą piątkę w Wielkiej Brytanii i krajach kontynentalnej Europy, oraz pierwszą dwudziestkę w Australii.
Zdobył miejsce 99. na koniec 1999 na liście Billboard Hot 100.Billboard
Zdobył status Złotej Płyty w Niemczech, USARIAA, AustraliiARIA.