Ea și Jamie Foxx ar forma un cuplu încă din 2013, dar cei doi nu au confirmat niciodată relația. Katie, din pricina contractului, iar Jamie pentru că este bun prieten cu Tom Cruise, după ce au jucat împreună în filmul Collateral.
Katie Holmes și Tom Cruise au divorțat în 2012, după 5 ani de mariaj. Ea a primit custodia fiicei lor, Suri. Potrivit unor informații, starul din Misiune Imposibilă nu ar mai fi văzut-o pe Suri de mai bine de trei ani. Mai mult, nici nu ar mai fi vorbit cu fiica lui în vârstă de 10 ani.