Cher almost turned her back on her No. 1 smash “Believe” — one of the best-selling singles of all time — which was released Oct. 19, 1998. “ ‘Believe’ was a mess — I’m telling you,” she told The Post last month. “The only thing good about ‘Believe’ was the chorus, and [it] just was...