Love's in bloom for Orlando Bloom! The Lord of the Rings actor has moved on from ex Miranda Kerr to a new mystery blonde. The new couple, who have also been spotted in Malibu together, had a romantic dinner at Italian eatery Giorgio Baldi on Tuesday night -- just in time to cement their status before Valentine's Day.

The British actor has been seen with the leggy lady more than a few times in recent days, cuddling with her on the beach in Malibu during an outing with friends.

Just like her ex husband, Miranda has also moved on. In the recent issue of Harper's Bazaar Australia, the sexy Aussie talked about sex on the first date, "My philosophy is that until you get to know them it's better not to, because energetically as a woman you get attached. So you're better off to go on a few dates and see if you want to get attached or not."

Since the 2013 split, the mother of four-year-old son Flynn has been rumored to be dating Australian billionaire James Packer, but neither have confirmed a relationship.