Пластинка «Beleive» вышла 22 октября 1998 года и перезагрузила, казалось бы, потухшую карьеру Шер. Несмотря на ворчание со стороны критиков (далеко не всем пришёлся по душе автотюн в вокальных партиях), альбом стал главным музыкальным успехом певицы. Его общемировой тираж превысил 10 млн копий, а сама Шер получила «Грэмми» за «Лучшую танцевальную запись».