Before Lady Gaga was the cultural icon she is today, she got tatted up by the talented Kat Von D of "L.A. Ink" fame.