“We had such a small budget making our first record, and the only way we could make it work was that the record company would find studio time in the middle of the night - literally, that was so cheap that we could afford to do it.”