Bloom allegedly separated from Bosworth after a recent holiday in Brazil because their hectic filming schedules were preventing them from having a stable relationship, imdb.com quoted a report in The Mail as saying.
A close friend of the actor told the British newspaper: "Orlando said it's all over between him and Kate and that's he's back in the dating game.
"It seems they were never together for longer than a week before one of them had to jet off to the other side of the world for film commitments.
"Kate's devastated by the split but the truth is Orlando has always been a bit of a ladies' man and thinks he's too young to settle down."
Bloom had been dating Bosworth since they met on the set of a Gap advertisement in 2002.