Alicia Keys je med svojim nastopom najavila novi studijski album za december 2009. Alicia Keys bo ob koncu leta 2009 izdala novi album, razkrila je tudi že imeni novih skladb, ki sta končani in čakata na izid albuma. Singla nosita naslova Try Sleeping With A Broken Heart (producent Jeff Bhasker) in Doesn’t Mean Anything. Druga skladba je doživela premiero na Alicini spletni strani ter jo je že mogoče slišati na radijskih frekvencah. Alicin zadnji album As I Am, ki je izšel pred dvema letoma, je bil velika uspešnica. Za album, ki bo izšel v prednovoletnem vzdušju, Alicia še ni izdala imena.