Orlando Bloom dating Australian model?

'Kingdom of Heaven'

Orlando Bloom is rumoured to be dating an Australian lingerie model after the pair were spotted on a double date.

The Pirates of the Caribbean star took Victoria's Secret model Miranda Kerr, 24, to a restaurant in New York at the weekend.

An onlooker told Australia's Sunday Telegraph newspaper: "They looked really happy together, and spent most of the evening cuddling and touching each other. They definitely looked like a couple."

Kerr denied she was in a relationship with the actor when they were seen house-hunting in April, saying: "Orlando is a nice guy but we're just friends. We actually ran into each other by coincidence and then someone took a photo, turning a molehill into a mountain."

Bloom was recently photographed with Jennifer Aniston at a mutual friend's wedding in Mexico.