While gossipmongers have paired Kerr with Australian billionaire James Packer, there's a flurry of rumors surrounding Bloom, 36, and his Lord of the Rings costar Liv Tyler.
"When they got behind closed doors, they were playfully tickling, gazing into each other’s eyes and holding hands," the source said.
Bloom's rep, however, denied the report in a statement: "There is absolutely no truth to this."
Bloom and Kerr announced their separation back in October, but have since been photographed together with their nearly 3-year-old boy. Over the Thanksgiving holiday, Kerr shared an Instagram photo of Flynn "watching Daddy on stage" at rehearsal for his Broadway production of Romeo and Juliet.