Po komercyjnym rozczarowaniu poprzednim albumem studyjnym It’s a Man’s World z 1995 roku, wytwórnia płytowa Cher zachęciła ją do nagrania albumu zorientowanego na taniec, aby przejść do bardziej mainstreamowego brzmienia. Piosenkarka rozpoczęła pracę nad albumem wiosną 1998 roku z angielskimi producentami Markiem Taylorem i Brianem Rawlingiem w Dreamhouse Studios w Londynie. Album został dedykowany byłemu mężowi artystki Sonny’emu Bono, który zmarł w tym samym roku[2].
Believe reprezentuje całkowite muzyczne odejście od poprzednich dzieł piosenkarki, nawiązując do popularnego w tamtym czasie euro disco[3][4]. Krążek zawiera niektóre z nowych technologii tamtych czasów, takie jak użycie auto-tune, które ostatecznie stało się znane jako „efekt Cher”[5][6]. Po wydaniu album otrzymał mieszane recenzje od krytyków muzycznych, którzy pochwalili wokalną kreację Cher, podczas gdy inni krytykowali dużą ilość wokodera i jego ogólną produkcję. W 2000 roku Believe był nominowany do nagrody Grammy za najlepszy popowy album wokalny[7].
Pod względem komercyjnym krążek okazał się być niezwykle popularny, osiągając czwarte miejsce na liście Billboard 200 oraz otrzymał czterokrotną platynę od Recording Industry Association of America za sprzedaż czterech milionów egzemplarzy w Stanach Zjednoczonych[8]. Album znalazł się na szczycie list przebojów w Austrii, Kanadzie, Danii, Niemczech, Grecji, Nowej Zelandii, Portugalii i Quebecu, a także w pierwszej dziesiątce we Francji, Hiszpanii, Wielkiej Brytanii, Stanach Zjednoczonych i kilku innych krajach.
Album promowały cztery single. Pierwszy z nich, „Believe”, stał się jednym z najlepiej sprzedających się singli w historii, zajmując pierwsze miejsca na listach przebojów w 23 krajach i sprzedał się w ponad 11 milionach egzemplarzy na całym świecie[9]. „Strong Enough” został wydany jako drugi singiel z albumu; osiągnął pozycje 57 i 5 odpowiednio w Stanach Zjednoczonych i Wielkiej Brytanii[10][11]. „All or Nothing” i „Dov'è l’amore” zostały wydane jako kolejne single, oba odniosły umiarkowany sukces. W ramach promocji materiału, Cher wyruszyła w swoją czwartą trasę koncertową Do You Believe?, która stała się wówczas jedną z najbardziej dochodowych tras koncertowych artystki.
Album sprzedał się w nakładzie 12 milionów kopii na całym świecie[12].