О соул и ритм-энд-блюз диве и пятикратной лауреатке премии «Грэмми» Алише Кис (Alicia Keys) ничего не было слышно уже три года. За это время певица успела выйти замуж, родить ребенка и начать подготовку к выпуску своего нового, пятого по счету студийного альбома Girl On Fire. Первым синглом с готовящейся к релизу пластинки, точная дата премьера которой пока неизвестна, стала песня New Day. Продюсером трека стал муж Алиши, музыкант Swizz Beatz.
Новый сингл стал во всем новым для исполнительницы – он обозначил собой отход от традиционного для Кис ритм-энд-блюз саунда в пользу более ритмичному звучанию, где в мелодическом плане лидируют ударные и перкуссия. Не всем критикам пришлись по душе данные изменения: многие, отметив то, что запись сделана качественно, признали, что лучше бы певица продолжала использовать в качестве главного инструмента свой великолепный вокал, а не однообразный бит.
Также для промоушена New Day был выпущен клип, сделанный из самых различных кадров и видеонарезок с достижениями людей, карнавалами, демонстрациями, но преимущественно – с помощью фотографий из приложения Instagram, квадратного формата, ярких, веселых, позитивных и солнечных.