I 2000 giftet Kate seg med frontpersonen i The Black Crowes, Chris Robinson. Sammen har de en sønn, Ryder Russell Robinson, som ble født 7. januar 2004. Nå er hun sammen med Muse-vokalist Matthew Bellamy, og sammen har de en sønn , Bingham Hawn Bellamy.