Appearing on The Jonathan Ross Show, the Girls Aloud singer spilled the beans on Chezza's behalf, saying: "It's definitely a real relationship - she's known him for quite a long time.
"A few years ago he danced for her - the first time was years ago. He's a lovely guy, so I'm happy that he makes her happy."
Kimberley added: "I think it could definitely go the distance, they're really happy."
While there could be wedding bells in Cheryl's future, it doesn't sound as though Kimberley's about to rush down the aisle.
Asked whether she would be marrying long-time BF Justin Scott, she replied: "It's been nine years. I think because we know we're going to be together it's just something we haven't got around to doing."