シェール
その後、1991年に『Love Hurts』。ワーナーへの移籍を経て、1995年に『It's a Man's World』をリリースするものの、ビッグヒットには到らなかった。
しかし、1998年にヨーロッパで先行してリリースしたシングル「Believe」が大ヒット。その後、各国で1位を記録した。このヒットを受け"Believe"は米国でも1位を獲得し、世界を席捲した。この曲により、彼女はグラミー賞最優秀ダンス・レコーディング賞を受賞し、自身初のグラミー受賞を果たしている。しかも、この「Believe」は世界中のヒット曲をランキングしたワールドチャートにて現在歴代1位という輝かしい大記録を保持している。
1999年には、ニューヨークのビーコン・シアターで行われたディーヴァズ・ライヴに、ティナ・ターナーやエルトン・ジョン、ホイットニー・ヒューストンらと共に出演、「If I Could Turn Back Time」「Believe」の2曲と、ティナ・ターナー・エルトン・ジョンと共に「Proud Mary」の合わせて3曲を披露した。同様に2002年にラスベガスのMGMグランドで行われた「ディーヴァズ・ライヴ エルヴィス・プレスリー・トリビュート」にもセリーヌ・ディオンやメアリー・J.