A 33 éves művész nemrég vetett véget kapcsolatának szintén tetkós szerelmével. A szomorkodás nem tartott sokáig, és már az új párjával vigasztalódik.
A Jackass népszerű szereplője, Steve-O rabolta el Kat szívét, amit már világgá is kürtöltek mindketten a hivatalos rajongói oldalukon. Olyannyira össze vannak nőve, hogy a barátok szerint szinte mindent együtt csinálnak, sőt, van amikor Steve-O a munkahelyére is elkíséri a kedvesét.
Állítólag 2007-ben már volt köztük egy rövid románc, de ezt azóta sem erősítették meg.