Un peu plus d’un an après « Girl On Fire », son cinquième album publié le 22 novembre 2012, Alicia Keys vient de dévoiler un morceau inédit, « Power », à l’occasion du Martin Luther King, Jr. Day, jour férié aux Etats-Unis ayant lieu chaque année le troisième lundi de janvier. Ce titre a été écrit en 2007 en hommage à la grand-mère de la chanteuse. Elle explique sur son site internet : « C’est un des morceaux jamais publiés que je préfère. Je cherchais à avoir plus de puissance.
Cette chanson dit tout à ce propos. […] J’ai écrit ce morceau un après-midi à Los Angeles alors que je ressentais une profonde tristesse. Je venais de perdre ma grand-mère et je me sentais coupable, blessée et pleine de vide. » Alicia Keys est actuellement en studio avec les producteurs Swizz Beatz et Pharrell Williams.