Best Video Of The Year D-12 "My Band" Jay-Z "99 Problems" Outkast "Hey Ya" Britney Spears "Toxic" Usher f/ Lil' Jon & Ludicris "Yeah" It's gonna be Kevin Federline's first VMAs! Exciting! Other notables (i.e., songs I like): Franz Ferdinand "Take Me Out" nominated for 2 awards: Breakthrough Video, MTV2 Award. Yeah Yeah Yeahs "Maps" nominated for 4 awards: Best ...