The song Believe restored Cher 's popularity .
They also credited `` Believe `` as the song which restored the singer 's popularity and cemented her position as a pop culture icon .
Believe -LRB-Cher song-RRB-