Also nominated in both categories are Bon Iver's "Holocene," Bruno Mars' "Grenade" and Mumford and Sons' "The Cave."
In the running for Best New Artist are Skrillex, Bon Iver, Nicki Minaj, The Band Perry and J. Cole.
LL Cool J served as host of the show.
Winners of the Grammy Awards are to be announced at a ceremony Feb. 12.
Susan Sarandon: I was stoned at almost every awards show
Video of Victoria’s Secret models trying to 'twerk' hits Instagram