Katy Perry was the first artist to be nominated for four different videos in the same year at the MTV Video Music Awards on Sunday night (28Aug11).