Deze prijs helpt haar album 'We must believe in Magic' zoveel, dat Gayle de eerste vrouwelijke artiest is die platinum haalde met een album.
Chinese Muur
Ze tourt vervolgens de hele wereld over, onder andere met Kenny Rogers en Bob Hope. Ze is ook de eerste artiest die een optreden op de Chinese Muur heeft opgenomen. Zij heeft tijdens haar loopbaan 18 nummer 1 country hits gehad. Verder is de zangeres bekend om haar extreem lange haar, dat praktisch over de grond sleept.