“When I started off in England, HMV or Tower Records would come to meetings and be, like, 'We just don't know what this genre is.' I don't really fit in between Rihanna and Beyonce.”