Pe langa „Best Male Video” si „Best Pop Video”, „Grenade” mai este nominalizat si la unul dintre cele mai ravnite premii: Video Of The Year. La aceasta categorie, Mars concureaza cu Katy Perry (Firework), Adele (Rolling In The Deep), Tyler the Creator (Yonkers) si Beastie Boys (Make Some Noise).
Artistul a declarat ca este foarte mare fan VMAs de mic copil, iar cand a fost anuntat ca este nominalizat la categoria Video Of The Year, a exclamat „Asta e premiul pentru baieti mari”. Nominalizarea este cu atat mai importanta, cu cat ideea videoclipului a fost a lui.
Editia de anul acesta a MTV Video Music Awards va fi difuzata in direct pe data de 28 august, incepand cu ora 21.00.