Did Gerard and Kat Von D date each other?

If your talking about Kat von D, then no.

He's rumoured to be dating Lyn Z from MSI ------

His old gf's name was Kat (not Kat Von D). They broke up in 2006 after being together for 6 years.