Jamie foxx and katie holmes holding hands

Well, well, well! After years of keeping their romance under wraps, Jamie Foxx and Katie Holmes all but confirmed their long-rumored relationship on Monday.

The extremely secretive pair were spotted holding hands while walking down a public beach in Malibu, California, and ET will have the first look at the photos on tonight's show.

This marks the first time the couple has freely shown PDA out in the open since they were first linked in During the romantic outing, the two strolled barefoot in the sand with Holmes, 38, wearing a blue printed dress and shades while Foxx, 49, sported a navy T-shirt and sweatpants.

"They seemed to be pretty cautious about being spotted together, but were having fun," an eyewitness tells ET.

"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. They were splashing around and dancing in the water with their