Erykah Badu received the icon award at the Billboard Women in Music ceremony amid work on her first full album in 15 years.