She’s just a girl, but she’s on fire. Alicia Keys ignited the set while shooting the video for her new single “Girl on Fire.” Fresh from her European promo tour, the R&B powerhouse teamed up with director Sophie Muller (Beyoncé, No Doubt) on her first music video since 2009’s “Empire State of Mind.”

Alicia gave her fans a sneak peek at the fierce wardrobe including colorful beaded heels and bright nail polish.

“We spent weeks thinking about this music video to explain how every woman is a #girlonfire!” she tweeted. “This shoot is NUTZZZZZZ!!!!!!!!!!!! Can’t WAIT for you to see what we’re cookin’ up!!!!!”

According to Rolling Stone, John Legend co-wrote an “eerie piano ballad” called “Listen to Your Heart” with Alicia for her upcoming album Girl on Fire, which hits stores November 27.