Of the 31 categories, a whopping 21 of them are new, and many of those are fan-voted.

Source: Yahoo Music
Link: iHeartRadio Music Awards Announce 2016 Nominees, Performers and New Categories