En 2001, Alicia Keys sort son premier album, Songs in A Minor, qui se vend à plus de douze millions d’exemplaires. Elle annonce l’âge d’or du R&B, de la nu soul, une brèche dans laquelle s’engouffrent d’autres chanteuses, en particulier sa rivale (mais amie) Beyoncé. Les deux femmes, toutes deux nées en 1981, publiées par la même maison de disques Columbia, partageront en 2009 le morceau « Put It in a Love Song », affirmant ainsi leur familiarité artistique.