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)''
'Smalls Change (Meditations Upon Ageing)' arrives in April.
The two awards have made for a great 72nd birthday present for the country music icon.