Leona Lewis finalmente está de volta. A cantora divulgou um trecho do vídeo de “Fire Under My Feet” em seu perfil no Facebook e confirmou para a próxima segunda (11) a première do single nas rádios. Esse é o primeiro single que será lançada por Leona desde que deixou a Syco, de Simon Cowell e assinou com a Island/Def Jam.