Cher – Believe (1998)

Many hits were written quickly, sometimes in a matter of minutes. This is not one of those hits. It took no fewer than six composers and three producers six years to create the song.