Orlando Blooom put the rumor mill into overdrive when he stepped out with Laura Paine Saturday. He was seen holding hands with the model over the weekend, but his ex Miranda Kerr insists the pair are only friends.

"They're just friends. They've been friends for years," she told Mail Online.

"We spoke about it, we speak every day," she added. "It's fine."

Bloom was spotted with the 23-year-old model in West London, enjoying dinner and drinks with friends at Little House in Mayfair. They appeared casual arm in arm, occasionally taking smoke breaks with the group. Following dinner the actor and Paine caught a movie at Vue cinema.

It seems the "Pirates of the Carribean" star likes them young, as he was recently linked to Selena Gomez. Other rumored flings since split include Nora Arnezeder, Condola Rashad and Liv Tyler.

Kerr, who is dating Australian billionaire James Packer, made jokes about their rumored flings.

"People try to put me together with people I've been friends with for years," she said. "As long as I know the truth and people close to me know the truth, that's all that matters. At the end of the day I can't be phased by other people's opinions, and people are entitled to their opinion."

"Someone linked me with Brad Pitt, I've spoken to him once in my whole life," she concluded.

Kerr caused a rift last week between her new man and his best friend David Gyngell, who did not support his decision to leave his wife and kids. Both parties were charged with a $500 fine for "offensive behavior" but appear to be back on good terms.

Do you think Bloom is dating anyone, or living the single life? Let us know your thoughts in the comments section below.