"We used to do a variety show. We would wear matching bikinis and I would play my pop songs. I'm telling you, if you take your clothes off, it's amazing what will happen." Pop star Lady GaGa and her pal Lady Starlight used to perform at underground New York City clubs before becoming famous.