The movie stars walked hand in hand along the sand barefoot in Malibu on Monday, as seen in photos obtained by the Daily Mail Online. Holmes, 38, soaked up the unofficial end of summer in a blue dress paired with a hat and sunglasses. Foxx, 49, opted for a black t-shirt and Adidas workout pants.
After their romantic stroll, the pair splashed around in the water, with Foxx venturing knee-deep into the waves fully dressed.
The notoriously private duo have been the subject of romance rumors since 2013, and although they’ve never officially confirmed a relationship, multiple sources have told PEOPLE the low-key pair have been casually spending time together for years.
“This is not some intense romance,” a source told PEOPLE in 2015. “Jamie and Katie are friends and have been for a long time. They are two adults who are attractive and single, and so apparently conclusions will be drawn … But contrary to those conclusions, they’re not about to run off and make some serious commitment.”
RELATED VIDEO: Are Katie Holmes and Jamie Foxx Dating?
Holmes met up at a hotel with Foxx, who had been in the City of Lights to shoot his new Robin Hood movie. An insider told PEOPLE that Foxx attended a farewell dinner for the Leonardo DiCaprio-produced film.
While the actress kept a low profile during her Paris stay, she was spotted on a sandwich run and at one point had her driver stop at the San Francisco book store 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. At another point, she went by Luc Besson’s studio Cité du Cinemas, where Foxx was filming.