Before they were stars: the tattoo edition! In this old-school clip from 2008, pop superstar Lady Gaga gets some ink on her lower back from none other than LA Ink's Kat Von D.
You can tell that a then 22-year-old Gaga hadn't made it big yet because she's wearing pants (well, metallic blue leggings) and telling Kat, "I worked with New Kids on the Block last night." The two ladies also chat about Von D's tatt history (she got her first tattoo when she was only 14!), Gaga's music, and how Mother Monster's actual mother feels about her inked up daughter.