Nicole wrote on her MySpace internet blog on Wednesday night (04.10.06): "I know there are rumours regarding my 'break-up' with Brody Jenner. The truth is we were never really together. We hung out, and he's a nice guy, but my heart was never in it. Anything further is just a cry for publicity."
It was reported that the pair were dating after Nicole and Brody were seen in public holding hands and after Brody accompanied Nicole to her 25th birthday party.
Last week, Nicole used her MySpace page to dispel rumours she had been admitted to a rehab clinic to help her overcome an eating disorder.
The furious star wrote: "I did not check myself into an eating disorder rehab. I do not have an eating disorder, and I don't know how many times I have to say it."

Meanwhile, Brody Jenner' appears to be over Nicole.

The "Prince of Malibu" was spotted heading into Shag with Lauren Conrad, the well-known arch-enemy of his ex-girlfriend Kristin Cavallari reports TMZ.

A TMZ spy claims that Jenner was also spotted inside a nearby bar "getting close to a mysterious dirty blonde, wavy-haired girl."