Before stars become famous, the have lived their life.  A video of Lady Gaga has surfaced and she is getting a tattoo from Kat Von D.  The funny part of this video is she tells Kat that she just worked with New Kids On the Block the night before.