Alicia Keys was on the Today show in New York City at the Today Show fall concert series. After a brief interview, Alicia performed her new single, Try Sleeping With A Broken Heart from her highly anticipated fourth album The Element of Freedom. The album will be released December 15th and features Try Sleeping… and the first single Doesn’t Mean Anything.