Keyshia Cole performs on Conan O'Brien late night show

"Calling All Hearts" in stores now

Keyshia Cole went by Conan O'Brien late night show to perform the new single off her latest album, "Calling All Hearts."

The R&B singer performed "Take Me Away".  She gave a good solid vocal performance.  It was also great to see her move around a bit.