Orlando Bloom
Orlando Bloom spotted at the migrant transit camp in Gevgelija, Macedonia, on September 29, 2015.Reuters

Amid break-up rumours with Katy Perry, Orlando Bloom was spotted with a mystery girl in Malibu. The Kingdom of Heaven actor, who was trying to keep a low-key affair was pictured leaving his SoHo House in Malibu on Tuesday evening with the mystery woman.

The reports of Bloom and the mystery woman started doing the rounds after In Touch magazine claimed that the British actor has called it quits with Perry, his girlfriend of 10 months. The report added that Bloom and Perry did not end their relationship on a good note and that there is still confusion as to how the relationship ended. One of the apparent reasons for Bloom's decision to end the relationship is that he was not ready for marriage.

"Not long after Halloween, Orlando confessed to pals that he'd decided to end their relationship. He claimed that he's just not ready to get married and have babies," the magazine quoted a source as saying.

While a source claims that Bloom wanted to end the relationship, another added that Perry eventually called it quits. "She said they were on different life paths and as much as she likes him, it's time to move on," another source revealed.

Bloom and Perry were last spotted together at a Halloween party in which he dressed up as Donald Trump while she appeared as Hillary Clinton. Bloom and Perry's romance began early this year and they enjoyed a high profile relationship. They also caused a Twitter meltdown after naked photos of Bloom paddle-boarding with Perry went viral on the social media platform. The photos showed a naked Bloom paddle-boarding, with Perry sitting in front, during a romantic holiday in Sardinia.