Jamie Foxx and Katie Holmes hold hands on the beach in very rare public outing

Jamie Foxx and Katie Holmes have taken their secret romance public!

The actors were photographed Monday holding hands as they strolled down a public beach in Malibu, California. TMZ published photos of the couple enjoying their day at the shore. Katie, 38, wore a blue printed dress and sunglasses while Jamie, 49, kept casual in a navy T-shirt and sweatpants.

Images: Getty

A source told Entertainment Tonight, "They seemed to be pretty cautious about being spotted together, but were having fun. 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 clothes on. They looked like a pair of young kids in love."

The Ray star also filmed the Dawson's Creek actress with his phone as she danced around the beach. "The pair also sat down very close to each other, chatting for a while outside and spoke rather intimately," according to the eyewitness. 

They then retreated to a nearby beach home, where they celebrated Labour Day weekend with a group of friends.

Jamie and Katie had been romantically linked for the past few years, but have denied that they were together. In 2013, after they were spotted dancing together at a charity event, Jamie again dismissed the rumours as "one hundred percent not true. In fact, it's quite hilarious because we simply danced at a charity event along with a lot of other people."

In April, the two were photographed having dinner together in New York City.

Katie's divorce from actor Tom Cruise was finalised in 2012. They share an 11-year-old daughter, Suri, 11.