The Proposal star has been photographed hugging Agnes Fischer as she looks lovingly into his eyes on the set of his new film in South Africa.
Reynolds’ representatives are refusing to confirm reports the pair is dating, offering a no comment instead.
Fischer, 24, has been a frequent visitor to the set and reportedly has a small part in the film, which also stars Denzel Washington.
It appears Johansson has moved on too – she has been spotted out and about with actor Sean Penn. The couple enjoyed a one-day vacation together in Cabo San Lucas, Mexico earlier this week (beg28Feb11).