"We were written off from day one. Nobody believed in us but us. We kept having hits despite the record company, despite the press."