“Originally, after 'Tambourine' came out, another record was supposed to come out, but I had issues with my record label at the time, which was Interscope. We couldn't agree on a record, so that took some time. I had to leave them and find a new label.”