"We had been working. We had a bunch of songs written and it came time to make the record, so we had our lawyer make the call to Elektra and ask for our advance. Then, we got dropped. It was actually exciting."