Promocja We wrześniu 2009 roku, dzień po gali 2009 MTV Video Music Awards, Keys za pośrednictwem swego oficjalnego kanału YouTube premierowo zaprezentowała utwór "Doesn't Mean Anything". Kompozycja ukazała się dnia 22 września 2009 w internetowym sklepie iTunes StoreAlicia Keys | The Official Alicia Keys Site. W październiku wokalistka udzieliła występu w programie Regis and Kelly, gdzie udzieliła wywiadu oraz zaśpiewała piosenkę. Singel znalazł się na pozycji #60 notowania Billboard Hot 100 oraz osiadł na miejscu #14 zestawienia Hot R&B/Hip-Hop Songs.
Dnia 21 października 2009 artystka udzieliła darmowego koncertu "The Element of Freedom Lecture & Performance Series" dla studentów wydziału Tisch School of the Arts Uniwersytetu Nowojorskiego. Podczas występu Alicia zaprezentowała utwory, które wypełniły wydawnictwo w tym kompozycję "Try Sleeping with a Broken Heart". Piosenka, wyprodukowana przez Keys oraz Jeffa Bhaskera stała się drugim singlem promującym album. Teledysk do utworu ukazał się dnia 16 listopada 2009. W celach promocyjnych wokalistka gościła również w brytyjskim programie The X Factor, w którym dnia 29 listopada 2009 zaprezentowała miks utworów "Empire State of Mind", "Doesn't Mean Anything" oraz "No One".