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)