Cher received the prestigious Icon award at Sunday's (May 21) Billboard Music Awards and performed hits including "Believe" and "If I Could Turn Back Time.