The actor was spotted at the Roger Room, an L.A. bar, with French actress Nora Arnezeder on Tuesday.
"Orlando was there just with a girl and not in a group," an eyewitness confirms to PEOPLE. "He knew that there were paparazzi outside so he was being very careful about his behavior with her."
The pair were later photographed leaving together on his motorbike, and she held on tight to Bloom as they drove away.
Bloom, 37, split with his Victoria's Secret supermodel wife Kerr in October after three years of marriage.
The actor's rep tells PEOPLE that Bloom and the 24-year-old actress – who appeared in Safe House with Denzel Washington – "are just friends and are not dating."