'Believe' singer Cher has vowed to never go grey as she opens up on her changing style over the years.