Across music and video categories, they join nominees Megan Thee Stallion, Dua Lipa, Laufey, Gracie Abrams, Christina Aguilera, Nick Jonas, and more