Following his split from wife Katy Perry, it had been alleged that Brand was 'wooing' the New Girl actress, with a source telling US OK! mag: "Russell has had his eye on Zooey for a long time. And he's been sending funny, flirty texts to see if they can get together.
"He thinks she's hysterically funny and cute, too. He loves her quirky sense of humour, and thinks they'd be great together both on-and off-screen. There's a real spark there."
However, Deschanel has now strongly denied the allegations, telling The Guardian: "That's complete fabrication! I don't even know him! I maybe met him once, in passing, four years ago. And he definitely doesn't have my phone number!"
The 32-year old added: "That was a story made up by a single website. It's crazy how that got picked up - I mean how does that even happen?"
Watch MTV News on the hour every hour on MTV - Sky Channel 126 and Virgin Channel 134