Para "Believe", Cher decidió regrabar dos canciones: «The Power» y «Love Is the Groove» (canción original de la cantante británica Betsy Cook).