The OMG hitmaker is releasing brand-new music after she revealed she had left record label Warner Music Group earlier this year