Jamie Foxx and Katie Holmes spotted holding hands on the beach in extremely rare first PDA pics

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

New photos have surfaced on TMZ and the Daily Mail of the extremely secretive pair holding hands while walking down the beach in Malibu, California. 

WATCH: Katie Holmes and Jamie Foxx Spotted on a Dinner Date in NYC -- See the Pic!

In the pic, Holmes, 38, is wearing a blue printed dress and shades as she strolls barefoot in the sand. She and Foxx, 49, are wearing matching wide-brimmed hats.

The Baby Driver star is sporting a navy T-shirt and sweatpants, also opting to go barefoot. The two goofed off in the waves, running through the surf and laughing together.

See photos of Katie Holmes and Jamie Foxx:

19 PHOTOS
Katie Holmes and Jamie Foxx
See Gallery
Katie Holmes and Jamie Foxx
EAST HAMPTON, NY - AUGUST 24: Colin Powell, Jamie Foxx, Ellen DeGeneres, katie Holmes and Pharrell Williams perform at the 4th Annual Apollo In The Hamptons Benefit on August 24, 2013 in East Hampton, New York. (Photo by Shahar Azran/WireImage)
EAST HAMPTON, NY - AUGUST 24: Katie Holmes, Pharrel, Jamie Foxx, Ellen DeGeneres and Colin Powell perform at the 4th Annual Apollo In The Hamptons Benefit on August 24, 2013 in East Hampton, New York. (Photo by Shahar Azran/WireImage)
LANDOVER, MD - SEPTEMBER 11: Tom Cruise, Katie Holmes and Jamie Foxx stand on the field before a game between the Minnesota Vikings and the Washington Redskins during the first Monday Night Football game of the season on September 11, 2006 at FedEx Field in Landover, Maryland. (Photo by Win McNamee/Getty Images)
Snyder mingles with celebrities Katie Holmes, Tom Cruise and Jamie Foxx on the sidelines before a Redskins-Vikings game. Snyder revels in his presence in society columns, but he still covets his privacy and smolders with anger about shots he has taken from the media. (Photo via The Washington Post/Getty Images)
AUSTIN, TX - FEBRUARY 25: Jamie Foxx poses on the red carpet for the Texas Medal of Arts Awards at the Long Center on February 25, 2015 in Austin, Texas. (Photo by Gary Miller/Getty Images)
LOS ANGELES, CA - FEBRUARY 21: Actress Katie Holmes attends the 3rd annual Gold Meets Golden at Equinox Sports Club West LA on February 21, 2015 in Los Angeles, California. (Photo by Jason LaVeris/FilmMagic)
PHOENIX, AZ - JANUARY 30: Actor/recording artist Jamie Foxx and recording artist Lenny Kravitz attend SiriusXM at Super Bowl XLIX Radio Row at the Phoenix Convention Center on January 30, 2015 in Phoenix, Arizona. (Photo by Cindy Ord/Getty Images for SiriusXM)
NEW YORK, NY - FEBRUARY 12: Actress Katie Holmes attends Desigual show during Mercedes-Benz Fashion Week Fall 2015 at The Theatre at Lincoln Center on February 12, 2015 in New York City. (Photo by Michael Stewart/WireImage)
BEVERLY HILLS, CA - FEBRUARY 07: Actor Jamie Foxx attends the Pre-GRAMMY Gala and Salute To Industry Icons honoring Martin Bandier at The Beverly Hilton Hotel on February 7, 2015 in Beverly Hills, California. (Photo by Jason Merritt/Getty Images)
BERLIN, GERMANY - JANUARY 20: Katie Holmes during the Marc Cain Dinner at Sra Bua Bar on January 20, 2015 in Berlin, Germany. (Photo by Gisela Schober/Getty Images)
LOS ANGELES, CA - FEBRUARY 10: (L-R) Actor Jamie Foxx, honoree Stevie Wonder and host LL Cool J attend Stevie Wonder: Songs In The Key Of Life - An All-Star GRAMMY Salute at Nokia Theatre L.A. Live on February 10, 2015 in Los Angeles, California. (Photo by Lester Cohen/WireImage)
NEW YORK, NY - FEBRUARY 12: (L-R) Actress Katie Holmes and model Adriana Lima and Lena Gercke attend Desigual show during Mercedes-Benz Fashion Week Fall 2015 at The Theatre at Lincoln Center on February 12, 2015 in New York City. (Photo by Michael Stewart/WireImage)
SCOTTSDALE, AZ - JANUARY 30: Actor Jamie Foxx arrives at the Playboy Party at the W Scottsdale During Super Bowl Weekend, on January 30, 2015 in Scottsdale, AZ. (Photo by Jason Merritt/Getty Images for Playboy)
BEVERLY HILLS, CA - JANUARY 11: Actress Katie Holmes attends HBO's post Golden Globe Awards party at The Beverly Hilton Hotel on January 11, 2015 in Beverly Hills, California. (Photo by Jason LaVeris/FilmMagic)
LONDON, ENGLAND - DECEMBER 16: (SUN NEWSPAPER OUT. MANDATORY CREDIT PHOTO BY DAVE J. HOGAN GETTY IMAGES REQUIRED) Jamie Foxx attends a photocall for 'Annie' at Corinthia Hotel London on December 16, 2014 in London, England. (Photo by Dave J Hogan/Getty Images)
BEVERLY HILLS, CA - JANUARY 11: Actress Katie Holmes attends the 2015 Weinstein Company and Netflix Golden Globes After Party on January 11, 2015 in Beverly Hills, California. (Photo by Michael Tullberg/Getty Images)
NEW YORK, NY - DECEMBER 10: Actress Katie Holmes attends the Valentino Sala Bianca 945 Event on December 10, 2014 in New York City. (Photo by Dimitrios Kambouris/Getty Images)
LOS ANGELES, CA - FEBRUARY 10: Actor Jamie Foxx speaks onstage during Stevie Wonder: Songs In The Key Of Life - An All-Star GRAMMY Salute at Nokia Theatre L.A. Live on February 10, 2015 in Los Angeles, California. (Photo by Kevin Winter/WireImage)
HIDE CAPTION
SHOW CAPTION
of
SEE ALL
BACK TO SLIDE

They later returned to a beach-side home, standing on the balcony together and pointing out at the shore. It is unclear whether or not they knew they were being photographed and filmed, but the two certainly didn’t seem to be hiding.

Though Foxx and Holmes have been a rumored couple for years, they have frequently denied any romantic connection. In 2013, Foxx told ET’s Nancy O’Dell, “[The rumors] are 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."

But they have been spotted together several times throughout the years. In April, a fan snapped a photo of the two having dinner together in New York City.

See photos of Katie Holmes and daughter Suri Cruise:

28 PHOTOS
Katie Holmes and Suri Cruise through the years
See Gallery
Katie Holmes and Suri Cruise through the years
LOS ANGELES, CA - JANUARY 15: Suri Cruise (2L) and Katie Holmes attend a basketball game between the Detroit Pistons and the Los Angeles Lakers at Staples Center on January 15, 2017 in Los Angeles, California. (Photo by Noel Vasquez/Getty Images)
LOS ANGELES, CA - JANUARY 15: Suri Cruise and Katie Holmes attend a basketball game between the Detroit Pistons and the Los Angeles Lakers at Staples Center on January 15, 2017 in Los Angeles, California. (Photo by Noel Vasquez/Getty Images)
NEW YORK, NY - AUGUST 16: (EXCLUSIVE COVERAGE) (L-R) Suri Cruise, guest, Emily Pynenberg as 'Cassandra', Katie Holmes, Zac Posen, Leona Lewis as 'Grizabella The Glamour Cat' chat backstage at the hit musical 'Cats' on Broadway at The Neil Simon Theatre on August 16, 2016 in New York City. (Photo by Bruce Glikas/FilmMagic)
NEW YORK, NY - JULY 30: (EXCLUSIVE COVERAGE) Suri Cruise and mother Katie Holmes pose backstage at the hit musical 'Finding Neverland' on Broadway at The Lunt Fontanne Theatre on July 30, 2016 in New York City. (Photo by Bruce Glikas/Bruce Glikas/FilmMagic)
NEW YORK, NY - JULY 30: (EXCLUSIVE COVERAGE) (L-R) Laura Michelle Kelly as 'Sylvia Llewelyn Davies', Paul Slade Smith as 'Charles Frohman', Suri Cruise, mother Katie Holmes, Tony Yazbeck as 'J.M. Barrie' and Amy Yakima as 'Peter Pan' pose backstage at the hit musical 'Finding Neverland' on Broadway at The Lunt Fontanne Theatre on July 30, 2016 in New York City. (Photo by Bruce Glikas/Bruce Glikas/FilmMagic)
NEW YORK, NY - JULY 30: (EXCLUSIVE COVERAGE) Suri Cruise and mother Katie Holmes pose backstage at the hit musical 'Finding Neverland' on Broadway at The Lunt Fontanne Theatre on July 30, 2016 in New York City. (Photo by Bruce Glikas/Bruce Glikas/FilmMagic)
NEW YORK, NY - JULY 31: Katie Holmes and Suri Cruise are seen walking their Chihuahua Honey with some friends on July 31, 2016 in New York, New York. (Photo by Alessio Botticelli/GC Images)
NEW YORK, NY - MARCH 20: Actress Katie Homes and her daughter Suri Cruise attend the game between the Stephen F. Austin Lumberjacks and the Notre Dame Fighting Irish during the second round of the 2016 NCAA Men's Basketball Tournament at Barclays Center on March 20, 2016 in the Brooklyn borough of New York City. (Photo by Elsa/Getty Images)
NEW YORK, NY - MARCH 30: Actress Katie Holmes and her daughter Suri Cruise attend the East Regional Final of the 2014 NCAA Men's Basketball Tournament between the Connecticut Huskies and the Michigan State Spartans at Madison Square Garden on March 30, 2014 in New York City. (Photo by Elsa/Getty Images)
NEW YORK, NY - AUGUST 18: Katie Holmes takes Suri Cruise on a bike ride along Manhattan's West Side bike path on August 18, 2012 in New York City. (Photo by James Devaney/WireImage)
NEW YORK NY - DECEMBER 12: Katie Holmes with Suri Cruise sighting on December 12, 2013 in New York City. (Photo by Josiah Kamau/BuzzFoto/FilmMagic)
NEW YORK, NY - DECEMBER 11: Actress Katie Holmes and Suri Cruise are seen walking Chelsea on December 11, 2013 in New York City. (Photo by Raymond Hall/FilmMagic)
NEW YORK, NY - OCTOBER 08: Actress Katie Holmes sighted helping Suri Cruise to scooter in Chelsea on October 8, 2013 in New York City. (Photo by Raymond Hall/FilmMagic)
NEW YORK, NY - OCTOBER 08: Actress Katie Holmes sighted helping Suri Cruise to scooter in Chelsea on October 8, 2013 in New York City. (Photo by Raymond Hall/FilmMagic)
NEW YORK, NY - OCTOBER 04: Katie Holmes and Suri Cruise seen on the streets of Manhattan on October 4, 2013 in New York City. (Photo by James Devaney/WireImage)
NEW YORK, NY - JULY 27: Katie Holmes and Suri Cruise (R) leave ABC Carpet on July 27, 2013 in New York City. (Photo by James Devaney/FilmMagic)
NEW YORK, NY - JULY 15: (L-R) Katie Holmes and daughter Suri Cruise sighting on July 15, 2013 in New York City. (Photo by Josiah Kamau/BuzzFoto/FilmMagic)
MANHATTAN NY - JULY 12: (L-R) Katie Holmes and daughter Suri Cruise sighting on July 12, 2013 in New York City. (Photo by Josiah Kamau/BuzzFoto/FilmMagic)
NEW YORK, NY - JULY 14: Katie Holmes and Suri Cruise leave Make Meaning on July 14, 2013 in New York City. (Photo by James Devaney/FilmMagic)
NEW YORK CITY, NY - NOVEMBER 09: Katie Holmes picks up Suri Cruise from school on November 09, 2012 in New York City. (Photo by Josiah Kamau/BuzzFoto/FilmMagic)
NEW YORK, NY - SEPTEMBER 23: Katie Holmes and Suri Cruise are seen at a playground in Brooklyn on September 23, 2012 in New York City. (Photo by Jackson Lee/Star Max/FilmMagic)
NEW YORK, NY - SEPTEMBER 16: Suri Cruise seen on the streets of Manhattan on September 16, 2012 in New York City. (Photo by James Devaney/WireImage)
NEW YORK, NY - AUGUST 25: Suri Cruise plays in Bleecker Playground on August 25, 2012 in New York City. (Photo by James Devaney/FilmMagic)
NEW YORK, NY - AUGUST 20: Katie Holmes and Suri Cruise visit Make Meaning on August 20, 2012 in New York City. (Photo by James Devaney/WireImage)
NEW YORK, NY - AUGUST 18: Katie Holmes (R) takes Suri Cruise on a bike ride along Manhattan's West Side bike path on August 18, 2012 in New York City. (Photo by James Devaney/FilmMagic)
NEW YORK, NY - AUGUST 20: Katie Holmes and Suri Cruise visit Make Meaning on August 20, 2012 in New York City. (Photo by James Devaney/WireImage)
NEW YORK, NY - AUGUST 18: Katie Holmes takes Suri Cruise on a bike ride along Manhattan's West Side bike path on August 18, 2012 in New York City. (Photo by James Devaney/WireImage)
HIDE CAPTION
SHOW CAPTION
of
SEE ALL
BACK TO SLIDE

Read Full Story

Sign up for Entertainment Insider by AOL to get the hottest pop culture news delivered straight to your inbox!

Subscribe to our other newsletters

Emails may offer personalized content or ads. Learn more. You may unsubscribe any time.