Katie Holmes and Jamie Foxx were pictured after going on a low-key getaway

After enjoying a low-key getaway in the city of love earlier this month, Katie Holmes and Jamie Foxx were spotted boarding a private jet out of Paris.

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.

Credit: Best Image/BACKGRID (2)

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.)