Why now? Why not! Jamie Foxx and Katie Holmes have kept their relationship so low-key for so long that they've even denied being a couple. However, they finally took their love public on Labor Day, getting photographed holding hands on the beach in Malibu.

Even though the photos look like paparazzi shots, it's unlikely that Holmes and Foxx didn't know their PDA would be seen, since Malibu is prime pap territory for TMZ, etc.

The stars have reportedly been dating since 2013, a year after Holmes' split from Tom Cruise.

Here's speculation on the timing, via LaineyGosip:

Well, a lot of people think that Katie's divorce agreement from Tom Cruise stipulated that she couldn't be seen with another man for 5 years. Those 5 years expired this summer. Summer unofficially expired this weekend. Hello Katie and Jamie. Hello Tom Cruise, who just broke his ankle while doing a stunt on Mission: Impossible 6.

Maybe?

Whatever the reason, fans were glad to see the pair out in the open:

Yeah, Jamie Foxx and Tom Cruise were in the movie "Collateral" together in 2004. The photo at top of Holmes, Cruise, and Foxx is from a football game in September 2006. Holmes abruptly left Cruise in 2012, then started dating Foxx.

Congratulations to the "new" couple -- several years later!

Want more stuff like this? Like us on Facebook.