That didn’t take long.

Less than an hour after debuting new single ‘Fire Under My Feet’ on BBC radio, vocal powerhouse Leona Lewis has uncaged its accompanying video.

The inspirational visual, the first from the songbird’s new album ‘I Am,’ was directed by Declan Whitebloom and awaits below…

Kudos Ms. Lewis!

With the song boasting a universal message, it was the smartest of moves to pair it with an all-inclusive video.

Your thoughts?