Tattooist Kat Von D is generating buzz for her relationship with Sandra Bullock's ex Jesse James, but the LA Ink star is talking about making her mark on another star. "I tattooed Lady Gaga a while ago! I didn't know who she was at the time and she had just moved to LA. She was wearing this crazy wig and shiny pants and I thought, 'I like you, you're like a cartoon character!'" Kat revealed on Lopez Tonight. "I was tattooing this rose on her hip — she just wanted simple black and gray, we tattooed her outside — and she says, 'I moved out here to make it big and I'm like you and everyone else.' Like a week later her face was everywhere — she did it, awesome!" Perhaps Kat can hit up her client Gaga for music advice in exchange for free tattoo work. "I've been taking voice lessons for about a year now and writing music," she says. "I'm putting together a band, in the rock genre."