Katie Holmes and Jamie Foxx have finally confirmed their love after years of hiding their romance in public.

The couple, who are believed to have been dating since 2013, finally appeared in public together as they enjoyed a day at the beach on Monday.

The two have taken extraordinary measures to keep their relationship secret amid claims Katie's ex-husband included a clause in her 2012 divorce settlement banning her from publicly dating for five years.

But there was no hiding their feelings for one another as they held hands and laughed together while walking along the sand in Malibu on Monday.

 Not hiding it any more: Katie Holmes, 38, and Jamie Foxx, 49, held hands as they strolled along the beach in Malibu on Monday after finally confirming their 'secret' romance

Nothing can come between them: The two had been rumored to have been dating since 2013 but have never publicly confirmed their relationship

Carefree: Sources recently told UsWeekly that Katie was tired of hiding her romance with Jamie amid claims she had a clause in her 2012 divorce settlement that she could not date publicly for five years

The couple couldn't contain their happiness as they walked hand-in-hand on the beach, laughing as they waded barefoot in the surf and dodged the surf.

The pair spent America's Labor Day holiday together at an oceanfront home where they were also seen spending time together on the beachfront patio.

The couple showed off their synchronicity by wearing matching fedoras.

The former Dawson's Creek star looked lovely in a summery blue patterned frock, while the Oscar-winning actor sported sweatpants and a T-shirt.

So in love: Katie and Jamie couldn't contain their happiness as they spent America's Labor Day holiday together at a beach house in Malibu

Together: The couple looked completely relaxed and at ease with each other as they also spent time together on their beachfront patio

Just happy: The pair couldn't stop smiling as they took in the views from their stunning beachside property

Relaxed: They spent time taking in the ocean view not caring who saw them

Au natural: Katie wore her brunette hair loose under her hat and sported shades but no make-up

For years, the pair have dodged rumors that they were an item.

Katie, 38, never commented on the reports while Jamie, 49, publicly dismissed them as 'fake news' and insisted he and the actress were 'just friends'.

They were first linked romantically in August 2013, a little over a year after Katie divorced Hollywood star Tom Cruise after almost six years of marriage.

The actress split from the Top Gun superstar in 2012 after six years. Their romance was one the Hollywood's biggest headline makers after they got engaged in 2005 after just seven weeks of dating.

Tom's publicly gushed about his younger love, infamously leaping on Oprah Winfrey's TV show sofa after they first met. They went on to welcome Suri in April 2006 before tying the knot in a lavish Scientology ceremony at the Odescalchi Castle in Italy. 

A year after the split, Katie and Jamie were photographed flirting and dancing together at a charity bash in The Hamptons. 

Just happy: Jamie sported sweatpants and a T-shirt for the beach day while Katie was lovely in a summery blue patterned frock

No need to hide: The actress seemed as free as a bird as she splashed along the surf

In tune: The couple showed off their synchronicity by wearing matching fedoras and shared a canned beverage on their walk

Leading the way: The actress is believed to have resorted to disguises to try and hide her identity when she and Jamie met in secret over the years

Out in the open: But the two did nothing to hide their feelings on Monday as they shared a joke on the sand

Hollywood marriage: The actress split from the Top Gun superstar in 2012 after six years. Their romance was one the Hollywood's biggest headline makers after they got engaged in 2005 after just seven weeks of dating

Former colleagues: Jamie is also connected to Cruise; the pair appeared alongside each other in 2004 thriller Collateral

Close: The actress shares Suri (pictured above last week) with ex Tom. She was born in April 2006, a year after the couple first started dating

However, the Django Unchained actor denied the rumors at the time, calling them 'hilarious' and 'one hundred percent not true' during an interview with Entertainment Tonight.

Jamie is also connected to Cruise; the pair appeared alongside each other in 2004 thriller Collateral.

But the speculation didn't die down; if anything it persisted and grew stronger despite the fact that Foxx and Holmes were never spotted together.

It was claimed the two met at each other's homes and that Katie sometimes disguised herself with wigs and hats to meet up with her man without being noticed.

Then in March 2015, a photo surfaced showing the two stars sitting in a recording studio holding hands.

Again, Foxx denied any romance.

It was true: For years, they have dodged rumors that they were an item with Foxx opening denying the were anything more than friends several times

Extraordinary measures: It was claimed the two met at each other's homes and that Katie sometimes disguised herself with wigs and hats to meet up with her man

Long romance: They were first linked romantically in August 2013, a little over a year after Katie divorced Hollywood star Tom after almost six years of marriage

Under the radar: Katie, 38, never commented on the dating reports while Jamie, 49, publicly dismissed them as 'fake news' and insisting he and the actress were 'just friends'

Secret: Rumors of their romance persisted and grew stronger over the years despite the fact that Foxx and Holmes were never photographed together in public

In June 2016, there seemed to be the first public confirmation that Foxx and Holmes were, indeed, in a relationship when former Real Housewives of Atlanta star, Claudia Jordan, a friend of the actor and singer, said they were dating.

'He is very happy with her. I like that he seems very happy,' Claudia said during an interview for the Allegedly podcast.

However, Jordan quickly walked back her comments, stating she misspoke and telling Entertainment Tonight the day after the podcast reveal that she had 'no knowledge of Jamie with Katie at all.'

'I've never seen them together. He's never told me he's dating her,' she said.

Just earlier this year on the Graham Norton chatshow, Jamie tried to re-iterate he wasn't attached, insisting that dating at his age is hard.

He said: 'It's tough out there. I'm getting older but people think I'm younger. All the young girls out there... it's terrible.

'I hate going to clubs in LA.... I was the club and these girls pulled up like, 'Oh my God, it's Jamie Foxx... we know your daughter.... when I told them how old I was, you would have thought I had a terminal disease. They were like, "Oh my god!"

But the evidence of a relationship continued to stack up.

Having fun: Katie, who has a daughter Suri, 11, from her marriage to Cruise, showed off her playful side with some seaweed

Watch out: Jamie appeared to take a photo of Katie with his smart phone as she waved the seaweed around

Had an agreement: It's thought that Katie had agreed as part of her divorce settlement with Cruise that she wouldn't publicly date anyone for five years after the end of her marriage 

Relief: The five-year waiting period, if it existed, ended this summer leaving Holmes and Foxx free to go public

Bi-coastal: The former Mrs. Tom Cruise divides her time between New York and a home in Calabasas, not far from Foxx's country mansion in the upscale Lake Sherwood enclave

Paddling: The actor enjoyed himself as he ran into the surf and looked blissfully happy

Hat's off to them: Katie and Jamie managed to pull off one of the most secret romances in Hollywood history

In August 2016, Katie was in the audience to cheer on Foxx as he performed on stage with Barbra Streisand at her concert in the Big Apple. A few months later, the two were reported to have enjoyed a romantic getaway to Cabo San Lucas in Mexico to celebrate Holmes's 38th birthday.

This past April, a fellow diner did manage to snap a photo of the celebrity couple out to dinner together in New York which was then shared to social media. 

In May, Holmes and Foxx were snapped separately boarding the same private jet at Le Bourget Airport in Paris after enjoying time together in the French capital where they were photographed leaving the Park Hyatt Vendome hotel, again separately.

Committed: The couple have found a way to make their romance work despite the obstacles

Ready to go public: Both were growing weary of the subterfuge, it's been reported

Fed and watered: The couple had help for their romantic beach getaway with refreshments served for them on the patio

Treated: The couple had nothing to do but kickback

Quenched their thirst: They enjoyed drinks on the terrace while Katie couldn't stop smiling

Sandy stroll: The pair checked out Jamie's phone as they stopped for a moment during their walk

Intimate: They seemed to have plenty to talk about as they enjoyed freedom for the first time

Carefree day: Both Jamie and Katie are parents. Jamie has two daughters, Corinne, 23, and Annalise, eight. Katie's daughter Suri is now 11

But the two were growing tired of the subterfuge, it was claimed earlier this year.

'To make it impossible to get photo evidence that they are together, they traveled in cars with tinted windows and took secret back elevators. They had it down to a science,' a source told UsWeekly in April.

But, the source added, the first source, 'Katie is tired of playing the hiding game.'

So why go public now? It could be to do with the date. 

In September last year, RadarOnline claimed that as part of her quickie divorce settlement from Top Gun star Cruise, Holmes had agreed not to publicly date anyone until five years had passed following the end of her marriage. 

That five year period ended this past June leaving the way open for the couple to publicly declare their love for each other.

DailyMail.com previously contacted reps for both Holmes and Cruise regarding the alleged divorce agreement. 

All alone: The celebrity couple only had eyes for each other 

Together: Their closeness was palpable

Besotted: They enjoyed some quiet time at an outdoor dining table

A good day: Katie was spotted running her hands through her long loose brunette locks as she relaxed

The look of love: Katie couldn't stop smiling and gazing adoringly at her beau

Had a little company: The two paused for a chat with a gentleman who seemed to be pointing something out to them on the beach

Exclusive venue: The exotic location looked lush with its palm trees while the pair seemed happy enough to talk to other residents