Los singles que se publicaron ("Sweetheart", con Jermaine Dupri; el premiado dueto con Whitney Houston, "When You Believe", de la banda sonora de "El príncipe de Egipto"; y "I Still Believe") se vendieron bien en todo el mundo, aunque el éxito en las radios estadounidenses fue moderado.