Uma cláusula do acordo de divórcio com o astro Tom Cruise proibia Katie Holmes de se relacionar publicamente por um período de cinco anos. Holmes e Foxx não puderam reconhecer o relacionamento até 2017, quando foram fotografados em clima de romance durante passeio em uma praia de Malibu.
Do relacionamento com Tom Cruise, nasceu a única filha da atriz, Suri Cruise, de 12 anos. Já Jamie Foxx tem duas filhas, Corinne Foxx e Annalise Bishop.