Video Premiere: Alicia Keys - New Day

Just a week ago Alicia Keys premiered the visual for "Fire We Make" featuring Maxwell, and now she's back with a surprise video for "New Day". The track was a buzz single released for her fifth studio album "Girl on Fire", which is in stores now.

This video shows Alicia walking, dancing, and performing in the streets of New York.

Check out the video, after the jump.