W trakcie jednego z koncertów na australijskiej trasie piosenkarka wykonała „Redemption Song” Boba Marleya i zadedykowała ten utwór słynnemu przywódcy walki z apartheidem. Podczas piosenki do Keys dołączył John Legend. Zapis wykonania można sprawdzić pod tym adresem.
Alicia Keys wystąpiła przed Nelsonem Mandelą na specjalnym koncercie z okazji jego 91. urodzin w lipcu 2009 roku.
Ostatnim wydawnictwem Johna Legenda jest album „Love in the Future” z września tego roku. Dorobek Alicii Keys zamyka płyta „Girl on Fire” z listopada 2012 roku.