Videoclipul oficial al piesei ˝Fire Under My Feet˝ a fost lansat pe 11 mai 2015 și a fost regizat de Declan Whitebloom. Justin Harp a descris clipul pentru Digital Spy, spunând despre acesta că este „inspirat”. Pe 17 mai un video cu scene de la filmări a fost făcut public pe contul Leonei Lewis de Vevo. Acesta conținea imagini cu o parte din distribuție, care a vorbit despre capacitatea de a face față obsatacolelor, temă care se leagă de mesajul piesei de automotivare. Leona a spus despre cântec: ˝pasiune, deși există piedici˝.
