The Girls Aloud star, who is currently a contestant on BBC talent show Strictly Come Dancing, has given Chezza's beau her seal of approval - despite seeming reluctant when quizzed about their romance.
Speaking of the dancer, Walsh told Look magazine: "He's a really lovely guy.
“I feel it's right to give her the space to settle into it herself and discuss it in her own time. She deserves that.”
As well as discussing Cheryl's new romance, Kimberley went on to state that she's in no rush to marry long-term boyfriend Justin Scott, telling the publication: "It’s just normal. I like to chill.
"I know it’s something that we’ll want to do at some point, but time is an issue. I’ve been so busy, marriage is not something I’m thinking about."
She continued: "It’s always been busy in our relationship, but he’s so easy going, he just chills out.
"We’ve been together so long, it’s not like when you’re at the early stage of a relationship and you worry whether you’ll get through. I go home to him every night, so I do see a lot of him."
The 30-year old singer went on to add that Scott doesn't have a problem with her getting up close and personal with her Strictly dancing partner Pasha Kovalev, stating: "He doesn’t have any issues with us dancing together.
"It’s everybody else who seems to have the issue! This is what I do. I’m an actress as well. I’ve done loads of things with people on stage, and danced with men on tours. Justin gets it. He’s so comfortable and confident – that’s why I love him."
Watch MTV News on the hour every hour on MTV - Sky Channel 126 and Virgin Channel 134