Leona Lewis. Fire Under My Feet. #gymjam #burn #NewMusicTuesday This entry was posted in burn and tagged burn fire under my feet leona lewis NewMusicTuesday soul uk on May 12, 2015 by gymjams Leona Lewis returns with the soul-shaking “Fire Under My Feet”. She’s come a long way since “Bleeding Love” and we’re thrilled she’s back. Great song for a great workout! If you like it, check out the buy page to get this track, or our stream page to stream from Spotify.