Believe is a work.
Believe (Cher song) . It is the title track from her twenty-second album of the same name ( 1998 ) , and was released as the lead single from the album on October 19 , 1998 by Warner Bros. . A considerable departure from Cher 's work at the time , `` Believe '' abandoned the singer 's then pop rock-based repertoire in favor of being more club-friendly , in order to engage a younger audience . `` Believe '' remains one of the best-selling singles of all time with sales of over 11 million copies worldwide .