Pubblicato il 10 novembre 1998 dalla Warner Music, Believe è il ventitreesimo album in studio di Cher e il più venduto della sua carriera, dedicato alla memoria dell'ex marito Sonny Bono, morto quell'anno in un incidente sciistico.
L'album conquistò le classifiche di tutto il mondo, raggiungendo il n°1 in Germania, Austria, Nuova Zelanda, Danimarca e Portogallo, il #4 nella Billboard 200 e superando le 22 milioni di copie vendute globalmente.

È celebre per essere stato il primo brano musicale a impiegare l'Auto-Tune, tecnica che altera la voce e che divenne poi una firma di Cher, segnando una svolta verso la disco dance per la cantante.

Registrato a Londra con i produttori Mark Taylor e Brian Rawling, e scritto in collaborazione con autori come Diane Warren, l'album esplora i temi della fine dell'amore e della resilienza personale, proprio mentre esibisce ritmiche dance scintillanti.

Le recensioni però sono state miste: se da un lato l'album è stato paragonato a Ray of Light di Madonna e al disco sound di Donna Summer, dall'altro la critica ha criticato l'uso pesante dell'auto-tune, con recensioni negative come quella di AllMusic, che lo considerò un lavoro senza personalità.