The 29-year-old star - who met with the former Girls Aloud singer at Kanye West's 'Yeezus' gig at the Staples Center in last month, said that she "really connected" well with the brunette beauty, reported Femalefirst.
"She is the sweetest person ever. Her and I were just talking for hours and no one could pull us apart from each other, we were just having deep, intense conversations - we really connected. Some people you just connect (with) instantly and I love her, I think she's such a sweetheart," Khloe said.
"I found a soul sister in Cheryl Cole," she added.