Leona Lewis is back with a new track “Fire Under My Feet”. She released the single in full on Monday, May 11, AceShowbiz reports.

On the same day, she also debuted the music video for the song about which she tweeted, “I'm so excited to be able to share my new video with you, for my first single, #FireUnderMyFeet, from my new album! http://po.st/FireUnderMyFeetVIDEO ...” She then added, “It was so much fun making the video and every story behind each person featured is truly inspiring. I hope it inspires you too."

"Fire Under My Feet" was co-written by Leona with Toby Gad. It marked the first single she released through her new label Island Records. During a recent live performance, the music star took to the piano to perform the song.

“Fire Under My Feet” will be included in Leona’s forthcoming new studio album “I Am”. Release date for the set has not yet been disclosed.

Leona last released her album back in 2013. The set was a holiday-themed, titled “Christmas, With Love”.