Honestly, Jamie Foxx is a bit of a ghost when it comes to the paparazzi. You’ve seen him win Oscars, crush it at the Grammys, and basically own every talk show stage he touches, but try to pin down his dating life? Good luck. For a guy who spends his life in the spotlight, he’s remarkably good at disappearing when the cameras start looking for a "plus one."
But the truth eventually leaks out.
✨ Don't miss: Zooey Deschanel Wedding Ring: What Really Happened with the Van Cleef Sparkler
It’s now 2026, and looking back at the list of who dated Jamie Foxx, you start to see a pattern. He isn’t the guy seeking out a "power couple" cover story for Vogue. He’s the guy who stays friends with his exes, keeps the mothers of his children in the inner circle, and keeps his mouth shut until he’s good and ready to talk.
The Mystery of the "Baby Mamas": Connie Kline and Kristin Grannis
Most people don't even realize Jamie has never been married. He’s been pretty vocal about it—specifically in his 2021 memoir, Act Like You Got Some Sense. He basically said the traditional marriage thing just wasn't his vibe. It didn't fit the life he wanted to build.
But he’s a massive "girl dad."
First, there’s Connie Kline. They dated way back in 1993, right as Jamie was starting to explode on In Living Color. They had a daughter, Corinne, in 1994. Connie is a U.S. Air Force veteran and has stayed so far out of the limelight it’s actually impressive. For years, nobody even knew her name. Jamie reportedly bought her a 5,000-square-foot house and a Mercedes, and by all accounts, they’re still on great terms. Corinne even posted a tribute to her mom’s military service on Instagram a few years back.
Then came Kristin Grannis. She’s the mother of Jamie’s second daughter, Anelise, born in 2008. Kristin was a PR pro before she had Anelise, and like Connie, she rarely does the red carpet thing. However, she and Jamie are spotted together all the time—taking Anelise to Disneyland or grabbing dinner in Malibu. It’s that "modern family" setup that actually seems to work without the drama you see on TMZ.
The Six-Year Secret: Katie Holmes
If you want to talk about the most famous person who dated Jamie Foxx, it’s obviously Katie Holmes. This was the relationship that kept the internet guessing for half a decade.
It started with a dance.
Back in August 2013, they were seen dancing together at a benefit in the Hamptons. Since Katie had just divorced Tom Cruise, the rumor mill went into overdrive. But Jamie denied it for years. He told Entertainment Tonight it was "one hundred percent not true." He even walked out of an ESPN interview in 2018 when the host asked about her.
They were the masters of the "separate exit." They’d show up to the same restaurant in New York, leave ten minutes apart, and think they’d fooled everyone.
- 2013-2017: Constant denials and secret trips to Paris and Cabo.
- September 2017: The "Malibu Walk." They were finally caught holding hands on the beach. No more denying it.
- May 2019: Their official debut. They went to the Met Gala together. Jamie even matched his purple shoes to her dress.
And then, just like that, it was over. By August 2019, they had split. Sources said the relationship just ran its course, but they never gave a messy "tell-all" interview. Classy.
The Alyce Huckstepp Era and the 2024 Special
Most recently, Jamie was linked to Alyce Huckstepp, a former fitness instructor from Australia. This relationship was different because it happened right as Jamie was going through that terrifying health scare in 2023.
Alyce was there for the recovery.
They were first spotted at Nobu in Malibu in August 2023. Later, they jetted off to Cabo. Insiders told People she was "perfect for him" and "a sweetie." She even walked the red carpet at the premiere of his movie Day Shift, though they didn't pose together (classic Jamie).
However, by January 2025, the news broke that they’d called it quits.
Jamie actually dropped some hints about this in his Netflix special, What Had Happened Was, which dropped in late 2024. He joked about being "cured" of certain types of relationships and wanting to date "on the Black side of town." It was his way of saying he was single again without actually issuing a boring press release.
Short Flings and "Just Friends" Rumors
When you’re Jamie Foxx, if you stand next to a woman for more than three seconds, the tabloids say you're dating.
Take Sela Vave. In 2019, right after the Katie Holmes split, he was seen leaving a club with Sela, a young singer. People lost their minds. Jamie had to go on Instagram Live to clarify: "I'm a mentor. I’m helping her career." He compared it to how he helped Ed Sheeran and Nick Cannon back in the day.
There was also Leila Arcieri, an actress and model he dated back in 2005. He actually brought her to the Golden Globes that year. He once said he knew she really liked him because she was around when he was still "trying to figure out point A to point B."
And then there's Garcelle Beauvais. Fans have wanted them together for thirty years. They played love interests on The Jamie Foxx Show, and they’re incredibly close. Jamie once joked on her podcast that he "f***ed up" by not being with her. But they've kept it strictly platonic, which is probably why they're still such good friends today.
What We Can Learn From Jamie’s Playbook
Jamie Foxx is 58 now, and he seems more content than ever. He’s managed to date some of the most beautiful women in the world while maintaining a "normal" relationship with the mothers of his kids.
If you're looking for lessons here, it’s basically:
- Privacy is a choice. You don't have to post your partner on Instagram to have a real relationship.
- Co-parenting doesn't have to suck. Jamie is proof that you can be "exes" and still be a family.
- Humor heals. Whether it’s a breakup or a health crisis, the guy uses comedy to process his life.
Next time you see a headline about who dated Jamie Foxx, just remember: you're probably only seeing about 10% of the actual story. He likes it that way.
To stay updated on Jamie's latest projects, check out his recent Netflix specials where he finally opens up—in his own way—about the health scare and the life changes he's made since.