Alicia Keys disponibilizou em seu Soundcloud a música "New Day", possível primeiro single de seu novo disco - ainda sem nome e com previsão de lançamento para 2013. Ouça no player abaixo:
O último trabalho da cantora estadunidense foi The Element of Freedom, lançado em 2009.