Packer, a casino mogul, and his wife Erica Baxter, announced their split in September, after six years of marriage and three children.
The two couples are long-time friends, and even vacationed together in Tahiti late last year.
As Radar has reported, Kerr and Bloom have made a point of staying on the best of terms even though they've separated. On Saturday, they were all seen together on the way to the Broadway theater where Bloom is starring in Romeo and Juliet.
According to the Sydney Morning Herald, neither Packer or Kerr have responded to requests for comment about their rumored romance.