“I tried to bang down a lot of doors but Virgin were the only label who believed in what I was doing. I ended up with the label that understood what I was trying to do.”