Katy Perry has four nominations with her hit "I Kissed a Girl" including Best Female Video, Best Art Direction, Best Choreography, and Best Editing.