Kat dated the Criminal Minds star for a few months in 2007. It seems the breakup was amicable because in 2015, Matthew opened up to Glamour about his relationship with Kat, saying, "I'm still really good friends with her. I love Kat. She's the best."