New Video: Alicia Keys - Brand New Me

Alicia Keys has debuted the video for 'Brand New Me' off her recent album Girl on Fire. The video was directed by Diane Martel. The song was penned by British singer, Emeli Sandé.