The Atomic Kitten star lashed out after she was linked to the 48-year-old man by a newspaper over the weekend, insisting she is single and not romancing anyone.
According to The Sun, the mother-of-five recently spent time with a man who spent 18 years behind bars after shooting another man dead.
A source had told the newspaper Kerry was unaware of the man's history and wouldn't have agreed to meet him if she had known.
Kerry's now had her say, tweeting: "This is the biggest pile of s**t ever!! I am not dating bloody anyone!... I'm single, not because I'm scared. I'm single because I have set my standards higher & I'm not settling for anything less!!!!"
Kerry, 35, also responded to Twitter users who were commenting on the story, reiterating: "This is completely made up. There is no truth whatsoever in it."
She split from third husband George Kay in October.
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!