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)''
After his Oscar nomination for La La Land, Ryan Gosling is back singing and playing the piano on screen as a musician in Terrence Malick's new film...
The Superman actor is to star in Christopher McQuarrie's sixth 'M:I' film - after engaging in an awesome Instagram conversation.
Bastille's Dan Smith doesn't want to have a ''false rock star image''.
The star has written a lengthy post on Instagram about her feelings on the subject to fans