The singer and the band will both compete for Best Song, for 'Poker Face' and 'Use Somebody' respectively, Best Live Act and Best World Stage Performance, with Gaga also nominated for Best Female and Best New Act, while Kings of Leon are also up for the Best Group and Best Rock prizes.