These pictures would suggest 20-year-old Swedish model Lykke Glommen has been helping Orlando, 37, salve his hurt pride.
The actor was spotted with Lykke at a beach party in Formentera over the weekend and let's just say they were definitely getting on.
When they weren't busting out some killer moves on the dance floor (Orlando's all about the arms), they were mingling with fellow guests on the beach.
Even Orlando's laid-back red shorts, white slogan t-shirt and round-lens shades proved he was keeping his cool following the Bieber brawl.
Lykke's look? A strapless orange playsuit, glossy blonde beach hair and an enviable tan.
The couple were also spotted jet-skiing together with Orlando letting Lykke take the driver's seat.
Orlando may be smitten with this Swedish beauty but he's also been hanging out with Australian singer and model Erica Packer.
He and Erica were together on board the luxury yacht Seahorse last week soaking up the sunshine with a group of friends.
The big question? Who exactly is Orlando's new love interest - Lykke or Erica?
What we do know is that Orlando is definitely not letting Bieber's petulant Instagram posting get to him. He's way too busy owning it on the dance floor.
Orlando Bloom threw a punch at Justin Bieber in Ibiza
Kate Moss puts Justin Bieber straight after Orlando Bloom fight
MORE:Have you seen?