Von D tattooed a floral design on Gaga around 2008, as the Daily Mail previously reported.
A resurfaced video of their encounter shows Von D tattooing Gaga next to a car as they chat about their respective careers. Von D also asked the musician about her family, and whether or not they like her tattoos — Gaga said they do.
Speaking with Billboard in 2010, the tattoo artist said she "had no idea" who Gaga was at the time.
"She wanted to get these roses on her hip. She came in and was this little firecracker," Von D said. "And I said, 'What are you all about, your music and stuff?' And she goes, 'I'm here to make it huge. I'm going to make it big.'"
"She'd just moved to LA and I was like, 'Yeah, yeah, you and everyone else.' I didn't say that, but cool, whatever happens," Von D continued. "I swear, like three days later her face was everywhere. But man, she did it. It was really cool to see that."