They had a son together, Julian, who is also four-years-old.Rumor Fix spoke with a pal super close to Paula who tells us they know of nothing going on between Paula and Orlando. maybe the two are just trying to keep things quiet for now.
As for the outing with the blonde-haired woman, Bloom has been seen out with the mystery woman on several occasions, and they even vacationed together in Cancun.
The woman even joined Bloom and his four-year-old son, Flynn, for a day at the beach.
He says: "I've known Erica since I was 19 back in London.
I've known Erica before she was married to James, when she was married to James and afterwards and we are all mates.
The 38-year-old actor has recently been facing rumors that he is dating 19-year-old model Kendall Jenner.
Orly and Kendall reportedly have been on a few dates, including a movie screening in Los Angeles and a dinner date at Bui Sushi in Malibu.
Photos of Bloom at Moore’s home in Los Angeles popped up online at the start of the month.
Moore’s daughter is also featured in the paparazzi snap shots.
But the strange thing is, Erica is the ex of James Packer, the billionaire with whom Miranda has been romantically linked!