After years of speculation about Katie Holmes and Jamie Foxx鈥檚 relationship status, we finally got what seemed like solid confirmation that they were a couple this past spring. Since then, we鈥檝e seen more and more hints about their long-rumored romance, culminating this weekend in a Labor Day getaway in Malibu, where paps caught the two holding hands on the beach.

TMZ posted a gallery of photos of the couple walking along the shore on Monday, September 4. According to the site, the pair spent the long weekend relaxing in Malibu without their kids. (Holmes has daughter Suri with ex-husband Tom Cruise, and Foxx has two daughters, Corinne and Annalise, from previous relationships.)

Prior to their romantic time together, Holmes reportedly took Suri to the Malibu Chili Cook-Off and Carnival. According to E! News, Foxx attended the same event one day later.

The Dawson鈥檚 Creek alum has done her best to keep her personal life out of the spotlight since her divorce from Cruise five years ago. And though Foxx鈥檚 friendClaudia Jordan let slip back in April that he and Holmes were very happy together 鈥 a statement she later recanted 鈥 both stars have remained mum about their rumored pairing, with Foxx insisting on multiple occasions that he鈥檚 single.

During an interview on The Graham Norton Showjust a few months ago, the Baby Driver actor said that his age made it hard to actively date. 鈥淚t鈥檚 tough out there,鈥 the 49-year-old told the host. 鈥淚 am getting older but people think I am younger. I was at a club the other night and a group of girls shouted my name. I was like, 鈥楬ey, what鈥檚 up?鈥 and they said, 鈥榃e go to school with your daughter!鈥 You have to be so careful.鈥

Have you ever had a secret relationship? Tell us how it went @BritandCo.

(Photos via Dia Dipasupil/Getty Images for Fragrance Foundation + Vivien Killilea/Getty Images for Harold & Carole Pump Foundation)