2009: Lady Gaga Attended the VMAs With Kermit the Frog as Her Date The singer was nominated for a total of nine awards that night, including video of the year for "Poker Face" and best new artist. Image Source: Getty / Kevin Mazur