From late 1998 to early 2000, the album generated five singles; "When You Believe" (duet with Mariah Carey), "Heartbreak Hotel", "It's Not Right but It's Okay", "My Love Is Your Love", and "I Learned from the Best".
Od konce roku 1998 do počátku roku 2000 deska vyprodukovala pět singlů, jmenovitě „When You Believe“, „Heartbreak Hotel“, „It's Not Right But It's Okay“, „My Love Is Your Love“ a „I Learned from the Best“.