Alicia Keys performed her new single “Girl On Fire” live on the VMA stage tonight, with the song’s featured guest Nicki Minaj. They also had Olympic gold medalist Gabby Douglas showing off her gymnastic skills on the stage, as Nicki makes reference to her in her verse. Watch the performance below.

Marisa Mendez