Avec un virage dance et l’usage innovant de l’autotune, Cher surprend autant qu’elle séduit un nouveau public. Le titre cartonne aux quatre coins du monde, se classant numéro 1 dans de nombreux pays. Son clip et son refrain entêtant deviennent instantanément cultes. Grâce à « Believe », Cher prouve qu’elle peut encore régner sur les charts, malgré les années.