Katy Perry, Adele, Tyler The Creator, Bruno Mars and the Beastie Boys are all nominated for MTV's video of the year.