The two have been the subject of romance rumors since 2013, and although they’ve never officially confirmed a relationship, multiple sources have told PEOPLE the pair has been casually spending time together for years.
While in Paris, Holmes, 38, met up at a hotel with Foxx, 49, who had been in town to shoot his new Robin Hood movie. A source tells PEOPLE Foxx attended a farewell dinner for the Leonardo DiCaprio-produced film set for release in 2018.
Though Holmes kept a low profile during the trip, she was seen on a sandwich run and at one point had her driver stop at the San Francisco bookstore in St. Germain to pick up a few titles, including Ernest Hemingway’s Old Man and The Sea and A Farewell to Arms, according to a source.
FROM PEN: 23 Oscar Nominees Reveal The Untold Stories Behind Their Films
At another point, she went by Luc Besson’s studio Cité du Cinemas, where Foxx was filming.
Meanwhile, Holmes’ ex-husband Tom Cruise was working just blocks away shooting the sixth installment of his Mission: Impossible franchise in the city. (Holmes and Cruise were married from 2006 to 2012.)