WATCH: Lady Gaga Performs In A NYC Club Before She Was Famous