"Fire Under My Feet" is a song by British singer and songwriter Leona Lewis from her fifth studio album, I Am (2015). The lead single from the album, it was released on 7 June 2015, by Island and Def Jam. Lewis co-wrote the song in collaboration with Toby Gad.

During an interview with Lewis Corner for Digital Spy in November 2013, Lewis revealed that she had been "getting ideas together" for her next studio album during the summer of 2013, but had to postpone the recording of the album until January 2014, as she was focusing on the promotion of her holiday album, Christmas, with Love.

Throughout early-mid 2014, Lewis commenced to part ways with Syco, the label to which she had previously been signed since winning The X Factor in 2006. The news was revealed on 3 June 2014, where it was also revealed that she had joined to Island Records. Lewis stated that the move was a "dream come true" and that she could not wait to "start making music" on the new label.

On 19 December 2014, a short clip of Lewis performing a new song was uploaded to her Facebook account with the caption "Getting ready for 2015..."; the song was seemingly titled "Fire Under My Feet". On the contrary, another snippet of the track was uploaded to Lewis' personal YouTube account on 12 February 2015 where the song was titled "Fire", rather than "Fire Under My Feet" - which was previously speculated to be the track title.

Throughout early-mid 2015, more snippets of the track and its music video surfaced over the internet, revealing that the release date of the track's full music video to be 11 May 2015 and confirming the track's title to be "Fire Under My Feet" rather than "Fire". A day before the planned release of the track's music video, the official single cover for "Fire Under My Feet" was released on 10 May 2015.

As expected, the full video of "Fire Under My Feet" was uploaded to Lewis' Vevo account on 11 May 2015; the video was directed by Declan Whitebloom, who has previously directed videos for artists such as Taylor Swift and One Direction. The music video gave the first available full-length audio version of "Fire Under My Feet".

...
Wikipedia