Orlando Bloom has been linked with several women including Chloe Bartoli and Kendall Jenner since his split from Miranda Kerr in October last year. The actor never addressed the dating speculations then. Now he is once again back in the dating rumor mill after he is spotted enjoying a beach day at the Point Dume in Malibu, California with a mystery brunette.

The "Pirates of the Caribbean" star was spotted on Wednesday exchanging smiles and surfing the waves in the company of another brunette woman. Bloom seemed to have a good time during his beach excursion as seen in the photos shared by Mail Online.

One picture shows the actor, dressed in a blue beachwear ensemble standing next to the bikini clad brunette woman, who has a huge smile plastered on her face. Another photo shows the pair walking on the sand each carrying a surfboard. Bloom has stripped off his soaked shirt and is seen with a towel wrapped across his shoulders. This time his female companion has opted to wear a black shirt over her bikini top. They are both sporting beach hats.

Bloom and his mysterious brunette date also enjoyed solo time as they float on their surfboards. Another photo shows the "Hobbit" actor and the woman chatting together while they sit on their surfboards on the waters. Bloom was also photographed giving the camera a slight smile as he packed up his bag, surfboard on his shoulder, as he prepared to leave the beach.

Back in February last year the 38-year-old was also spotted getting very touch with another brunette woman. An onlooker at the New York's Bodega Negra, where Bloom and some friends were also at, told the New York Post's Page Six that the actor was very cozy with an American brunette. Although he was with a few other female friends, he was reportedly focused on the brunette.

"He was getting cosy with her. He had his hand on her leg, and she was whispering in his ear while they were looking at pictures of his son on his phone," the insider told the publication.

Bloom, who shares son Flynn with Miranda Kerr, was later spotted on the dance floor. The insider told the New York Post that "he was breaking it down dancing" and was also overheard talking about moving out of his apartment in Tribeca.

Bloom has also been rumored to be dating other brunette women including Kendall Jenner and Selena Gomez. He was also spotted hanging out with Scott Disick's ex Chloe Bartoli, who is close friends with Miranda Kerr.