Keyshia Cole visited The Tonight Show With Jay Leno to perform the lead ballad "Long Way Down" off her upcoming fourth album Calling All Hearts (December 21st). It started out rough (I don't know why she does this... I know she can sing live. She does it every once-in-a-while.), but picked up towards the end.