New Day es el tema con el que se presenta el álbum de Alicia Keys para 2012, Girl On Fire.

La artista comenta sobre el álbum que es un disco de nuevos comienzos, dejando de lado la energía negativa de la vida, tomando el control de como deseas vivir. En una de las letras escribe: "I'll never be perfect, but at least now I'm brave!". Ese es el objetivo.

Girl On Fire también es el primer gran single del disco. "Es una canción sobre el descubrimiento de la voz, sobre la confianza en la intuición y en uno mismo. Estoy deseando compartirla con todo el mundo", ha declarado Alicia Keys. En una de las versiones del tema participa Nicki Minaj.

La colección se anuncia que contiene "poderosas canciones-himno y baladas íntimas, con letras personales". Alicia Keys ha colaborado con profesionales de categoría contrastada y con nuevos talentos emergentes. Entre ellos el compositor Krucial, el ganador de Grammy Babyface, el célebre compositor y cantante Jeff Bhasaker, el aclamado por la crítica Gary Clarke Jr., la revelación británica Emeli Sandé y Jamie XX, entre otros.

"Las canciones de Girl On Fire están marcadas por la voz y el piano de Alicia Keys y enriquecidas por potentes baterías, sonidos eléctricos, reggae y soul contemporáneo, que da al álbum un sonido actual y clásico al mismo tiempo". El disco es la mezcla de las inspiraciones que Alicia Keys encontró en sus viajes por el mundo, especialmente en sus estancias en Londres, Jamaica y Nueva York.