H εποχή που κρυβόταν από τους παπαράτσι για να κρύψει τη θλίψη της, μετά το διαζύγιο από τον Τομ Κρουζ, φαίνεται πως πέρασε ανεπιστρεπτί για την Κέιτ Χόλμς, που διανύει την καλύτερη περίοδο της ζωής της.
Η νεαρή ηθοποιός λέγεται πως βρήκε ξανά τον έρωτα στο πρόσωπο του γοητευτικού ηθοποιού, Ορλάντο Μπλούμ, πρώην άνδρα της Μιράντα Κέρ.
Φημολογείται μάλιστα ότι η σχέση τους μετρά μόλις λίγες εβδομάδες. Εκτός από ζευγάρι, οι δύο νεαροί ηθοποιοί είναι και συνεργάτες, με τον Ορλάντο να πρωταγωνιστεί στο φιλμ «All We Had», τη σκηνοθεσία του οποίου υπογράφει η Χολμς.
Πρόσωπο από το στενό περιβάλλον του Μπλούμ σχολίασε «Του Ορλάντο του αρέσει η Κέιτ γιατί είναι μια κοπέλα χαμηλών τόνων. Έχουν πολλά κοινά μεταξύ τους, ενώ το γεγονός πως είναι και οι δύο χωρισμένοι γονείς, τούς φέρνει σίγουρα πιο κοντά».