“We’re thrilled to put the vote in the fans’ hands for the first time [in these two categories],” BET's Connie Orlando said.