Alicia Keys has been rocking a slicked back bob lately, but there's a brand new Alicia in the teaser for 'Brand New Me.' But it's a look you may actually recognize.

Keys rocks a low-cut black jumpsuit and heels, showcasing her enviable curves, but there's something else viewers will notice first. She's sporting a new 'do -- voluminous, long full curls, similar to the style from her 'No One' video. The full video will grace our eyes on Dec. 17!