The magazine quotes a local source who says that the duo were "joking around" and that "at one point, Johnny held Vanessa's hand!" while hitting the Plan de la Tour market.
Depp, 49, and Paradis, 39, officially split on June 19 after months of speculation about Depp's infidelity began to swarm around the Internet. Most specifically, the rumors pointed to an affair with his "Rum Diaries" co-star Amber Heard, whom Depp is currently reported to be dating. "Johnny Depp and Vanessa Paradis have amicably separated. Please respect their privacy and, more importantly, the privacy of their children," Depp's publicist said in a statement.