Alicia Keys Bows New Looks in 'Brand New Me' Video: Watch
Alicia Keys Bows New Looks in 'Brand New Me' Video: Watch

Alicia Keys is starting a fresh story in her "Brand New Me" video -- with style to match.

The second video from "Girl on Fire" finds Keys, her recent straight, shorter hair replaced by a curlier look, at the piano for the mid-tempo track. She wanders a shadowy film studio before facing herself in a room of mirrors as the song -- and her hairstyle -- hits a climax.

Alicia Keys' 'Girl on Fire': The Billboard Cover Story

It's not the last we'll see of the brand new Keys: as she sits at the bench again, "The journey continues…" flashes across the screen. "Girl on Fire" is the singer's fifth No. 1 album, topping the Billboard 200 upon its release earlier this month; she released the empowered title track as the set's previous video.

Watch Keys' "Brand New Me" below: