Naomie Harris may play the scary-looking gold-toothed voodoo priestess in Pirates of the Caribbean 2 and 3, but she’s predictably hot in everyday life. She’s said to have captured the heart of the fictional Davy Jones as well as her co-star, Orlando Bloom.

Star Magazine says Naomie has been a real friend to Orlando during his breakups with Kate Bosworth and Penelope Cruz, and that Orlando wants to turn it into something more. Naomie would be interested in that, they speculate, since she seemed really into Orlando while they were working together:

Orlando Bloom – who was linked to Penelope Cruz until a month ago, when she was rumored to be seeing Josh Hartnett – is finding comfort in his Pirates of the Caribeean: At World’s End co-star, Naomie Harris, 30. As friends definitely – and maybe even as something more, pals tell Star!

“When Orlando went through his breakup with Kate [Bosworth], Naomie was right there as a supportive friend,” says a pal. “Then, after Penelope dumped him, Naomie was there again as a shoulder to lean on. She scored points with Orlando by being his friend first. He admitted recently that he’s interested in more than a friendship with Naomie.”

It helps that Naomie, who “followed the [British cutie] around like a smitten schoolgirl” while playing the voodoo woman Tia Dalma in the third installed of the Pirates franchise, is based in London, his hometown. She has no interest in pursuing the Hollywood scene, say [sic] the source.

[From Star Magazine print edition, June 4, 2007]

Orlando Bloom recently talked about how difficult it is for him to date. He said he finds “the whole dating thing very hard actually,” He also said “I am a romantic and I like the idea of being in love, of thinking about that person all day long.”

Bloom is looking to start a family one day, and says he’d like to “live more of a real existence, instead of being all over the place.” It seems like that goes along with the movie star territory and that a family doesn’t necessarily ground you.

Maybe it took Bloom a while to warm up to Harris, considering how she looked most of the time while he was working with her.