WATCH: Lady GaGa playing in a club before she was a Superstar!