The press-shy pair, who are nearly never seen together, were first linked after they were seen dancing at mogul Ronald Perelman's Apollo in the Hamptons gala back in August 2013.
Even though Foxx and the actress weren't pawing at each other or making out on the beach, holding hands in public is still a big deal, since they've never shown that much PDA.
They went on to claim she was allowed to date, but not in a "public fashion", nor let any boyfriend near the daughter they share together, Suri.
If rumours are to be believed, Tom Cruise reportedly enforced a five-year dating ban on his ex-wife, Katie Holmes, as a condition of their divorce back in 2012. In contrast, Jamie Foxx, the father of two daughters, has a very close relationship with Corinne, 21, and Annalise, 7.
Check out some snapshots of Foxx and Holmes enjoying a lowkey walk on the beach below.
Judge Tells Dem Senator Bob Menendez's Attorney to 'Shut Up' During Trial
Opening statements are scheduled for Wednesday in Newark , New Jersey, and the trial is expected to last up to two months. A Democrat has a large polling and financial advantage in November's election to replace Christie.
Their secret started to unravel previous year when Foxx's pal Real Housewives Of Atlanta star Claudia Jordan let the cat out the bag, saying: 'He is very happy with her. "I like that he seems very happy". They were seen at The Commons at Calabasas around the same time although they were not seen together. Holmes wore a summery blue print dress as Jamie kept it casual in a T-shirt and Adidas tracksuit bottoms, with both of them wearing fedora hats and sunglasses.
Cruise starred alongside Foxx in the 2004 thriller Collateral.
"Jamie wants Tom's forgiveness, whatever the future holds for him and Katie", a source tells the publication.
They had famously gotten engaged after just seven weeks of dating in 2005, with Cruise memorably jumping up and down on Oprah Winfrey's sofa publicly proclaiming his love that year.
One of Jamie's close friends, Claudia Jordan, also slipped up during an interview past year, saying: "He is very happy with her, so I like that he seems very happy".