The 36-year-old actress has revealed that she and Valderrama have always been good friends, reported Female First.
"He's a good friend to me. And it's funny - he's not my ex. We are good friends, and we always have been. We're not exes!
"Wilmer's a really, really good person, and any woman would be lucky to have him," she said.
They were first linked in 2012 when Kelly was in an on-and-off relationship with Derek Jeter while the TV star was on a break from Demi Lovato.
Refuting the reports, Kelly said, "It feels bad when stories that aren't true are made up, you know?"
"Look, if it's true and it's out, then it's true and it's out. When it's not true and it's out is when it's really frustrating. You just have to find the comedy in all of it.
Disclaimer: No Business Standard Journalist was involved in creation of this content