Kat Von Dummy

While most would wait more than 6 weeks to brand their lover's name onto their skin for life, the "L.A. Ink" hottie and her long haired, Shaggy-like boyfriend showed off their new unicorn tats at a Rolling Stone Hot Party last night.

Perhaps a tattoo removal show is in the works.

UPDATE: Thanks to astute TMZ reader Pam, we've been able to i.d. Kat's new man. He's Alexander Orbie Lee Kelton Orbison (yes, that Orbison) and he's the drummer for Cisco Adler's band Whitestarr. Who knew? Oh yeah ... Pam.

UPDATE #2: Kat was on "The Ellen DeGeneres Show" last week and told Ellen she'd never tattoo a boyfriend's name on any of her clients if it were a new relationship. Someone doesn't follow their own advice!