Despite relationship rumors that go all the way back to 2013, Katie Holmes and Jamie Foxx have never publicly confirmed that they’re a couple and didn’t seem likely to ever do so. But now, the infamously private pair who reportedly enjoy “cater in” dates to avoid the cameras have decided to shake things up by finally stepping out for a night on the town, and we have the pic to prove it.

Katie Holmes

While we’ve only ever spotted 38-year-old Katie Holmes and 49-year-old Jamie Foxx together while the pair danced onstage at the Fourth Annual Apollo in the Hamptons Benefit nearly five years ago (that is, other than pics of Holmes and Foxx along with her ex-hubby, Tom Cruise), we finally got a peek of the famous duo on a date.

With the actress looking casually fab with her hair pulled back and thick-rimmed black glasses, her date is a little harder to see but appears to be wearing a jacket with some sort of military insignia. And if you have any doubt that that’s Foxx, check out this pic he posted earlier in the week where he’s wearing the very same hat and sunglasses…

Despite being one of the most mysterious pairs in Hollywood, it looks like these two are still going strong and perhaps ready to take their relationship to the next step by making it public.

Do you think Katie Holmes and Jamie Foxx should take their relationship public or keep things super secret? Let us know @BritandCo!

(h/t Marie Claire; photo via Frazer Harrison/Getty)