"Believe" resta alla prima posizione per undici settimane, portando l'album omonimo nella Top 10, alla posizione 6, e facendogli vendere più di copie.
Anche i singoli successivi diventano popolari, "Strong Enough", nel marzo del 1999, raggiunge la posizione 11 della classifica italiana, riscuotendo successo radiofonico e nelle discoteche.
A febbraio, Cher ritorna a Sanremo, dove reinterpreta "Believe", acclamata da 16 milioni di telespettatori; le vendite dell'album incrementano di copie.
In concomitanza con il successo mondiale di "Believe", Cher decide di tornare a cantare dal vivo: nel giugno del 1999, intraprende il "Do You Believe?