Iako je prvobitno bilo planirano da Alicia Keys predstavi novi singl na dodeli VMA nagrada 6. septembra, na netu se pojavio takozvani Inferno remix pesme "Girl on Fire" po kojoj će novi album biti nazvan. U ovoj verziji se kao gost pojavljuje Nicki Minaj, a Alicia je potvrdila da je snimila još dve verzije singla. Ako izuzmemo delove sa Nicki, ovo je još jedna numera u prepoznatljivom stilu Alicie Keys kakve obično i bira za prvi singl. Njena izdavačka kuća je brzo reagovala, pa se pesma već može kupiti na iTunes-u.
