Gwen Stefani will present Cher with the Icon Award at Sunday's Billboard Music Awards Show. Cher will sing 'Believe' and another one of her classic tunes. This will be the first award show performance for Cher in 15 years.