"Sweetheart” został wydany jako pierwszy singel z albumu oraz jako drugi singel z Live in 1472 Jermaine’a Dupri, i znalazł się w pierwszej dwudziestce w Niemczech i Szwecji. W USA nie wydano go na CD, tylko emitowano w radiach. „When You Believe” także był singlem z dwóch albumów (#1's i My Love Is Your Love Whitney Houston). Został wydany szerzej niż pierwszy singel i znalazł się on w pierwszej piątce w krajach europejskich, ale w Australii znalazł się w pierwszej dwudziestce, a w Kanadzie – w pierwszej 40. W USA, mimo otrzymania złota, nie był to często emitowany singel i opuścił pierwszą 10. w styczniu 1999. „I Still Believe” był bardziej popularny w Ameryce i znalazł się w pierwszej 5. Billboard Hot 100 w marcu 1999. Zdobył on platynę i dzięki temu #1's pokrył się potrójną platyną. „I Still Believe” nie sprzedawał się tak dobrze jak „When You Believe” i opuścił on pierwszą 40. w Australii.
"Whenever You Call” miał zostać wydany jako 4. singel w połowie 1999 roku, ale wydano wtedy „Heartbreaker”, który promował 9. album Mariah – Rainbow. „Do You Know Where You're Going To?