Jamie Foxx Katie Holmes couple dating Malibu California Hollywood
Credit: Karwai Tang/WireImage; Robin Marchant/Getty Images

Rumors have swirled since 2013 that actors Katie Holmes and Jamie Foxx were an item. Throughout the years the pair has denied time and and time again that they were dating. However, over Labor Day weekend, the duo was spotted hand-in-hand walking along the shores of Malibu, making it nearly impossible to deny their relationship any longer.

As Us Weekly reported, Holmes was seen smiling ear-to-ear while wearing a knee-length blue, printed dress and brown floppy hat while holding hands with Foxx, who was rocking a pair of Adidas track pants, a T-shirt, and his own matching brown hat as they strolled down the beach. The pair, according to E! News, were reportedly staying at a friend’s beachfront property.

"Katie and Jamie seemed to be pretty cautious about being spotted together, but were having fun,” an eyewitness told Entertainment Tonight. “They seemed to really appreciate every moment together because Jamie did not leave her side. They held hands as they walked on the beach and seemed really relaxed and playful."

While this is the most significant sighting of the duo together, it’s not the first time they’ve been spotted vacationing. According to Us Weekly, Holmes and Foxx attended Barbara Streisand's concert in New York City together in 2016 and even celebrated Holmes' 38th birthday with a trip to Cabo San Lucas, Mexico. In May, Holmes also flew out to visit Foxx in Paris, where he was filming for the upcoming "Robin Hood" remake.

But, with each of those sightings came the strong denials.

"One hundred percent not true," Foxx told Entertainment Tonight in October 2013, following a sighting in the Hamptons. "In fact, it's quite hilarious because we simply danced at a charity event along with a lot of other people."

In 2015, Foxx told paparazzi "Oh come on, you guys have been trying to get that to stick for three years,” adding that the two are just “good friends,” according to E!.

But if the tabloids are to be believed, Foxx has been making Holmes a happy lady for the last five years.

"Jamie is someone she can trust and have fun with," a source shared with Us. "She's getting everything from Jamie that she didn't get with Tom."

Maybe now that they’ve made their relationship public, we’ll see more photos of the pair vacationing around the globe.