Jay — whose gnarly "D.O.A. (Death of Auto-Tune)" is up for Best Hip-Hop Video and Best Male Video — will perform a song from his hotly anticipated The
Blueprint 3 album, due September 11. The glittery Gaga — who, along with
Beyoncé, leads everyone with nine VMA nods — will perform a single from her breakthrough The Fame album.