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".
Од краја 1998. до 2000. године са албума су објављивани синглови When You Believe (дует са Марајом Кери), Heartbreak Hotel, It's Not Right but It's Okay, My Love Is Your Love, и I Learned from the Best.