Katie şi Chris Klein(cunoscut pentru rolul din “American Pie”) au fost împreună înainte că Katie să se mărite cu Tom Cruise. După ce Katie a divorţat cei doi au vorbit mai mult prin mesaje şi au avut câteva întâlniri secrete. Un apropiat al celor doi a declarat pentru Star ca: “E recunoscătoare pentru faptul că are din nou pasiune în viaţa ei. Au fost întâlniri sexy, supersecrete”.