The former So Solid Crew rapper hit the headlines last week when it was claimed in a magazine interview he had been romantically involved with the Girls Aloud star but Harvey, real name Michael, has now denied the claims.
During an interview on Choice FM's breakfast show, the rapper said: "I will 100% say that we had a communication relationship, but have I been out with her? No I haven't.
"I did not say I would marry her. I've never been with her, I've never claimed to have a relationship with her, but the communication is not a lie.
"If I'd done that, I'd be lying to myself and lying to my family. If I'm saying was there communication with us, yes - for a good five months."
Former pop star Harvey admitted he was horrified when news of the claims surfaced and Cheryl seemed equally as baffled by the story when she publicly questioned Harvey on Twitter.
Taking to the social networking site, she wrote: "Was this 'relationship' happening in your head @harveyofficial?! Are you smoking something?"
And despite admitting he did not want to speak about the story publicly, he felt compelled to respond following Cheryl's tweet.
He said: "I was waiting for it to blow over, that's why I backed off.
"But when she publicly went and done that, she brought it to the forefront as a battle, and me personally, that's your fault because I didn't wanna go on a public social network and give people what they want and entertain it but naturally as a person, when you done that, you put me in a corner."
Despite, the short-lived public feud between the pair, Harvey is not holding a grudge.
He said: "I'm not gonna sit here and start publicly grilling Cheryl Cole, because I don't have that hate in me - she's a good girl.
"She's got a team around her, she's worth a lot of money. So why are they gonna want her to be associated with someone like me that's got my track record?"
CELEB PICS OF THE DAY