Speculation that a new romance is blooming for Orlando Bloom was fueled when he was spotted lunching with Chloe Bartoli, an L.A. stylist, at Bui, a hot Malibu sushi joint, on Wednesday.

The star of Pirates of the Caribbean, 38, shared a leisurely lunch with the brunette stylist, then they ostentatiously left separately - keeping a distance in between them - only to be seen together again later in the day.

Bartoli looked stunning in tiny ripped denim shorts and a tight top, while the father of 4-year-old Flynn looked casual and relaxed in a grey t-shirt and shorts and shades, according to X17.

The following morning, the pair was seen together again, this time sitting down over coffee.

It is not clear if the pair are just friends of if there is something brewing between them. They may have known each other for a while since Bartoli is a good friend of supermodel Miranda Kerr, Bloom's ex-girlfriend.

Bloom has kept fans guessing about his love life. A few months ago, the English actor seemed to be getting close to Brazilian model Luisa Morris, also over a sushi date.

Bartoli, 25, has also been setting tongues wagging. Earlier in the summer, she caused a sensation when photos of her and Scott Disick, who had been married to Kourtney Kardashian for a decade, surfaced.

The pair was snapped getting cozy on a French holiday in July, around the time when Disick and Kardashian ended their 10-year relationship.