“I think when you sign a recording deal, you think, 'I'm going to put out a song and have a hit right away. I'll be a giant superstar. I can take over the world now.' But I put out a song, and it did OK. It wasn't like leaps and bounds.”