Po udostępnionej w maju piosence „In Common”, którą mogliśmy usłyszeć m.in. podczas tegorocznego finału piłkarskiej Ligi Mistrzów, Alicia Keys prezentuje „Hallelujah”, kolejne nagranie zapowiadające nowy krążek. Następca „Girl on Fire” z 2012 roku ma się ukazać w najbliższych miesiącach.

Przy okazji działań marketingowych towarzyszących promocji nadchodzącego wydawnictwa, Alicia promuje naturalność, stąd zdjęcia zdobiące oba single nie zostały poddane retuszowi.