Alicia Keys was a guest on The Tonight Show With David Letterman last night in America and performed her stunning new single "Try Sleeping With A Broken Heart". Watch the fantastic performance below!