Кейт познакомилась с 32-летним фронтменом группы Muse Мэттью Беллами на музыкальном фестивале California's Coachella в апреле, и с тех пор они практически не расставались, несмотря на то, что живут по разные стороны Атлантического океана.
Через три месяца Кейт познакомила его со своими родителями - Голди Хоун и Куртом Расселом.
Ранее актриса была замужем за фронтменом группы Black Crowes Крисом Робинсоном, но в 2006 году они развелись.
После этого она встречалась с Оуэном Уилсоном, Даксом Шепардом, велосипедистом Лэнсом Армстронгом, гольфистом Адамом Скоттом и бейсболистом Алексом Родригесом, с которым рассталась год назад после полугода отношений.