Do Matt and kim date

Yes.

ATP: Are you guys a couple?

Matt: 6-7 years deep!

Kim: I think it's 7 years now. So, we get to buy each other a big gift.

http://www.alterthepress.com/2009/06/interview-matt-and-kim-020609.html