THEY'RE BA-A-CK!: The latest of her several comebacks came in 1999 with the smash hit song "Believe"