19 октября 1998 года вышел «Believe» – лид-сингл из одноимённого, 22-го по счёту, студийного альбома Шер. Запись прошла в лондонской студии Dreamhouse; продюсировали британцы Марк Тэйлор, известный по работе со многими звёздами, среди которых Тина Тёрнер, Леди Гага, Нелли Фуртадо, Лайонел Ричи, Род Стюарт, Белинда Карлайл, Энрике Иглесиас, Бритни Спирс, Кайли Миноуг и Дженнифер Лопес; и Брайан Роулинг, работавший с Энрике Иглесиасом, Тиной Тёрнер и One Direction. К песне приложил руку большой коллектив...

Песня Шер Believe, записанная и выпущенная в 1998 году, возглавила чарты 23 стран. 12 января 1999-го песня попала в топ-40 Billboard Hot 100 (еженедельно публикуемый американским журналом Billboard хит-парад ста наиболее популярных в США песен), а 2 марта поднялась на первую строчку хит-парада. В Великобритании Believe возглавляла чарт в течение семи недель, став самым продаваемым синглом 1998 года. Песня была успешна не только в основных сингловых чартах, но и в танцевальных хит-парадах большинства стран...