Wydany w 2012 roku singiel “New Day” doczekał się tylko lyric video. Zainteresowanie tym utworem przekonało jednak Alicie, że warto nakręcić do niego oficjalny klip. Za jego reżyserię odpowiedzialny jest Swizz Beatz, który współpracował już z panią Keys przy okazji kręcenia klipu do “Girl on Fire”. W videoklipie wykorzystano również ujęcia z lyric video.
