Nearly three years since her last album, Leona Lewis reignites the flame with her new single “Fire Under My Feet.” In the accompanying video, the British powerhouse spreads an empowering message of perseverance using everyday people including an Olympian, boxer, and drag queen.

“I got fire under my feet / And I feel it in my heartbeat / No, you can’t put out these flames / You can’t keep me down in my seat,” sings Leona.

Leona departed RCA Records and is now signed to Island Records, where she will release her fifth album I Am.