After months of telling the world how much they like each other, Orlando Bloom and his Pirates Of The Caribbean co-star Naomie Harris finally went out for a romantic dinner together in London last night.

Naomie, who played a gold-toothed voodoo priestess in the film, went to watch Orl in action in the working-class drama In Celebration at the Duke of York Theatre last night - and afterwards he swept the lucky girl off to Scott’s in Mayfair for an intimate meal.

The pair reportedly became close on the set of Pirates Of The Caribbean and Naomie, 30, was a shoulder to cry on when Orlando, also 30, split from longterm girlfriend Kate Bosworth last year.