Kat Von D Deadmau5 shopping tattoos boots purse sunglasses hat Their love is moving at lightning speed!

Kat Von D and her boyfriend Deadmau5 ventured out for some retail therapy in West Hollywood yesterday, but before shopping, the lovebirds stopped for smoothies and some smooches. These two seem like a really good match for each other, and something tells us they're in it for the long haul!

The tattoo artist clearly recognizes how smitten she is with the Canadian DJ, as she tweeted, "too romantic for my own good" just this morning. Aww, isn't love grand?

Although all of Hollywood came out for Madonna's concert at the Staples Center last night, we bet Kat and Maus weren't there. After all, the musician got into a war of words earlier this year with Madge over her drug references and made it clear he is not a fan of hers.

We bet we know whose side Miss Von D is on!