Alicia Keys set the stage ablaze during her performance at the 2012 MTV Video Music Awards on Thursday. Following an introduction from the “Fierce Five” gymnasts, the R&B songbird performed her new single “Girl on Fire” live for the first time at L.A.’s Staples Center.

Not-so-surprise guest Nicki Minaj joined her along with Gabby Douglas, who showed off some of the moves that scored her a gold medal at the London Olympics. Alicia’s husband Swizz Beatz and son Egypt proudly watched from the audience.

Prior to hitting the stage, Nicki picked up the award for Best Female Video for “Starships.”

“Oh my God! Oh my God! Oh my God! Oh my God!” said the Young Money diva as she accepted the honor.

Check out the ladies’ scorching set below.