This year, 10 of the 15 nominees are on the ballot for the first time, including Mariah Carey, Cher, Lenny Kravitz and more.