It looks like things are moving quickly between tattoo artist Kat Von D and her latest boyfriend, Joel Zimmerman (a.k.a. Deadmau5). Quickly in the sense that they already have matching tattoos after dating for a month!

The former reality star gave her music producer boyfriend a star tattoo under his eye, which matches one of her own. Von D is no stranger to getting ink in honor of a romantic relationship -- she still has her permanent reminder of past lover Jesse James in her left armpit (his face).

The pair were spotted enjoying the L.A. weather at a cafe in West Hollywood yesterday, with Von D revealing most of her tattoos with a black maxi dress paired with a black handbag and sandals.

Both Joel and Kat - who have been dating since mid-September - have professed their love of both tattoos and cats via Twitter (clearly a match made in Hollywood heaven).