She was popular enough on TLC's 'Miami Ink' to get her own show on the West Coast, and now tattoo artist Kat Von D has been immortalized in song. Jesse "the Devil" Hughes, frontman for the electric rock combo Eagles of Death Metal, penned 'High Voltage,' a cut expected on his Valentine's Day-due third album, for the body artist.

"Kat Von D is like an object that I'll never be able to obtain, that I infinitely lust after," a crushing Hughes tells Spinner, "but at the same time respect, love and adore as my good friend. So, I wrote her a song."

In fact, his adoration for the tattoo femme fatale led to him allowing her to add to his already eclectic collection of body ink. One of the newest tattoos Von D put on Hughes' frame is in honor of his young son. "I was just about to go on tour and I was really starting to feel the ache of parting with my son for the first time," he says. "So she did this -- 'Little rock 'n' roller: Born 1999.'"

"She also did this," Hughes notes, pointing to what's left of an eye on his right arm. "But this was done in the wee hours of the night. That's her eyeball, and the eyeball came out, so I don't know what that means."

Throughout the summer, Hughes was recording demos for his new album -- like 'High Voltage' -- while on tour with his sometime-drummer and best friend, Josh Homme and his band, Queens of the Stone Age. Hughes also stopped by L.A. Ink not just for personal tattoos, but for an appearance on the show.

"Yes, my stint on 'LA Ink,'" Hughes smiles devilishly when we ask him about his cameo. "It revolves around the fact that I have the biggest crush in Hollywood on Kat Von D. But she's like my bro. We hang out a lot. She's the real deal rock 'n' roller. I think if Hollywood were a rodeo, she'd be the sweetheart. That girl goes harder than any dude I know, and she's more smokin' hot than any girl I know!"