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. . It was written by Brian Higgins , Stuart McLennen , Paul Barry , Steven Torch , Matthew Gray and Timothy Powell , although Cher claimed later in a 2000 interview that she also wrote part , and was produced by Mark Taylor and Brian Rawling . `` Believe '' is an upbeat dance-pop song .