The 29-year-old star - who was spotted with the former Girls Aloud singer at Kanye West's 'Yeezus' gig at the Staples Center in Los Angeles last month - gushed about the brunette beauty who she has a lot in common with and thinks they ''really connected''.
She told MTV News UK : ''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 joked about being ''annoyed'' that the Cheryl is both stunning yet lovely claiming the somebody cannot have all these qualities.
Khloe added: ''She is so pretty and just so sweet.''
She quipped: ''I'm like, 'you can't be all these things in one'. It's kind of annoying.''
The 'Keeping Up With The Kardashians' star hasn't hidden her admiration for the 'Call My Name' hitmaker and previously tweeted: ''I found a soul sister in @CherylCole tonight #Yeezus (sic)''
The actress thinks it would be tough to recast her character, Winifred Sanderson.
Beck wishes he'd had ''more fun'' when Kanye West invaded the stage in protest at his 2015 Grammy Awards win.
The Duffer Brothers wanted to "experiment a little bit".