It was girl power on stage at the 2012 VMAs in Los Angeles on Thursday night. Alicia Keys graced the stage with her trademark piano to perform her new single “Girl on Fire” for the first-time ever. The song’s co-star, Nicki Minaj, sat and delivered her verse as 2012 Olympic Gold Medalist Gabby Douglas landed from the skies and high-fived the two female stars.

Alicia’s Girl on Fire album arrives in November.

Watch “Girl on Fire” after the jump…..

Previously:
Rihanna & ASAP Rocky Kickoff the 2012 MTV Video Music Awards (Video)
2012 MTV Video Music Awards Performances: 2 Chainz, Lil’ Wayne, Frank Ocean, Pink
Alicia Keys Feat. Nicki Minaj – “Girl On Fire”