"The first job I ever had was singing in a jazz club when I was like 15 with my friend, and we earned like 70 bucks. We were like, 'Oh my God!'"