Bloom, 37, who split from wife Miranda Kerr last year, was spotted with the ‘Safe House’ actress at a bar in Los Angeles on January 28.
“Orlando and Nora were in the bar for about two hours enjoying some drinks and talking. They sat at a corner table together and weren’t joined by anyone else,” a source said.
This is the first time Bloom is seen with the 24-year-old star. Arnezeder previously worked with Bloom’s ‘The Lord of the Rings’ co-star Elijah Wood in ‘Maniac’. She also appeared in 2012′s ‘Safe House’ alongside Ryan Reynolds and Denzel Washington. She also played Celia in ‘The Words’.
Bloom and Kerr announced their separation in October after three years of marriage.