Jak donosi osoba z otoczenia pary – oboje przebywają teraz na Hawajach, gdzie świętują zaręczyny i urodziny Alicii.
W połowie roku 2009 wokalistka podjęła współpracę z innymi artystami z branży muzycznej. Wraz z partnerem Swizz Beatzem stworzyła oraz wyprodukowała utwór „Million Dollar Bill”, który znalazł się na siódmym albumie studyjnym Whitney Houston, „I Look to You”. Kompozycja wydana została jako singel promujący krążek zdobywając sukces w wielu krajach europejskich. Keys użyczyła również swego wokalu w piosence „Empire State of Mind” z reprertuaru Jaya-Z. Wydany jako singel, utwór znalazł się na jedenastym wydawnictwie rapera „The Blueprint 3” oraz osiadł na pozycji #1 notowania Billboard Hot 100.
Czwarty album studyjny Keys „The Element of Freedom” wydany został na światowych rynkach muzycznych w grudniu 2009.
