[...] Cole went on the "Conan" show last night to promote her Calling All Hearts album and its latest single "Take Me Away." Sources say …