В октябре 1998 года Шер выпустила свой 23-й студийный альбом, который назывался "Believe". Заглавная песня с этого диска совершила настоящую революцию в танцевальной музыке 90-х, став одним из самых популярных синглов года и всего десятилетия. При записи этой композиции была использована технология обработки вокала автотюн. Шер не была первой исполнительницей, которая использовала этот прием, но благодаря ей это вошло в моду. Причем сама певица сомневалась в целесообразности таких эффектов, однако когда послушала итоговый материал, осталась в восторге. Такие же эмоции испытала публика. Сингл возглавил хит-парады многих стран. А в некоторых из них признан самым продаваемым за всю историю музыки. Тремя годами ранее песню с таким же названием записал Элтон Джон. Гимн всепобеждающей любви стал очередным коммерческим успехом Элтона и одной из самых узнаваемых его песен, которую он до сих пор исполняет на своих концертах.