Kat Von D Oliver Peck szintén tetoválóművészhez ment feleségül. 2007 augusztusban viszont elváltak.

2008 márciusából 2010 januárjáig voltak együtt Kat és Nikki Sixx. A szakítás után Nikki csupa jó szavakat mondott róla: sokat tanult tőle, és ezentúl is ugyanúgy tisztelni, és becsülni fogja őt.

Kat és Jesse James - Sandra Bullock exférje - nem sokkal azután kezdtek randizni, mután Nikki Sixxszel szakítottak. Sok, mi több rengeteg pletyka felröppent a kapcsolatuk közt. 2010 nyarán többen látták őket együtt, bár akkor még titkolták a kapcsolatukat. Végül 2010 szeptemberében nyilatkoztak: Kat nem értette, hogy nem találtak eddig egymásra, és szerinte ő volt a nagy ő. Jesse is csak csodálni tudta Katet, elmondása szerint mindent szeretett benne. 2010 januárjában megerősítette a People, hogy eljegyezte Jesse Katet, és ő igent mondott. Jesse azt nyilatkozta, hogy nagyon jó lesz vele megörgedni. Azt pletykálták, hogy februárban lesz az esküvőjük, persze ők ezt nem erősítették meg. Végül 2011 július 26-án jelentette be Kat a twitterjén, hogy szakítottak Jesse-vel - amit az utóbbi személy tette meg távolságra hivatkozva. Jesse még mindig szereti Katet, aki pedig nagyon tiszteli őt és a családját. A kapcsolatuk alatt több pletyka felröppent, amit nem erősítettek meg, mint például, hogy Kat tiltóhaározatot szeretne Sandra Bullock ellen, melynek értelmében, hogy soha ne lássa a gyermekeit, mert ő annyira megszerette. Persze ezt meg lehetne cáfolni, hisz Kat amúgy sem szeretne gyerekeket.
2011 augusztusában bejelentették, hogy újra együtt vannak. 2011 novemberében Kat egy hosszas bejegyzést írt Facebook-oldalára, amiben kifejtette, hogy befellegzett a kapcsolatuk, hiszen Jesse 19 nővel csalta meg! Az az már nincsenek együtt...