Orlando Bloom and his Pirates of the Caribbean co-tar, Naomie Harris have gone public with their fledgling relationship after they were spotted having a romantic dinner last night in London.

Naomie was reportedly a shoulder to cry on following Orlando�s breakup with actress, Kate Bosworth, and the pair have been declaring their mutual admiration for each other for a while.

According to the Daily Mail, Naomie fell for Orlando's bedside manner when she fell sick with a cold on the Pirates set.

She told the paper: �When I did the second Pirates film I caught a cold on the plane on the way to start shooting.

"When I arrived on set everyone was there, Geoffrey Rush, Johnny, Orlando, and I was kind of intimidated because I caught this cold and I could hardly speak.

�But Orlando was really sweet, he came up to me and gave me all this cough syrup.�