"I think we were probably playing live for about 12 months before we got a recording deal."