“When I held my first album in my hands, I tell you, there were tears falling down my face. I thought 'This is it. I've arrived. I'm going to be an overnight world star.'”