"There's a lot of people out there who have seen us once somewhere in a pub or heard our songs late night on radio. We'd done four years of it before we'd even released a single. It's put us in good stead."