Claim: Believe was popular.
Evidence: They also credited `` Believe '' as the song which restored the singer 's popularity and cemented her position as a pop culture icon.