New Video: Alicia Keys - "Brand New Me"

Alicia Keys just gave us an early Christmas present - here's the video for her single "Brand New Me," off her new album Girl On Fire. Watch below!

H/T:The Rap-Up