The duo were seen cosying up together at the Sunset Tower in Los Angeles on February 3, at a dinner for "The Pirates of the Caribbean" actor's manager's birthday, reported Female First.
Jennifer Aniston, Matthew Perry and Jason Bateman were also in attendance and the birthday boy, Aleen Keshishian, later posted a picture of the group on Instagram that showed the "Dark Horse" hitmaker leaning into Bloom, 39.
The pair reportedly arrived and left together, and although they tried to avoid being seen, onlookers spotted them holding hands.
The news comes after they were first spotted "flirting" at a post-Golden Globes party back in January.