The playback singer on her Katy Perry cover, early struggles and building a music career without industry backing