Em 11 de maio de 2014, durante um bate-papo ao vivo, Hitch anunciou que depois de quase quatro anos, ela estaria deixando sua atual gravadora a Warner Bros.. Ela também confirmou que o álbum Beg, Borrow & Steal havia sido descartado, e ela iria lançar um novo álbum intitulado Eleutheromaniac. Ela anunciou também que suas mixtapes, Happy Neon e 301 to Paradise, seriam lançadas para os varejistas digitais em 20 de maio de 2014.[1] Ao longo de maio de 2014 e janeiro de 2015, Hitch lançou os singles "Yard Sale" e "Sparks", a fim de promover o lançamento de Eleutheromaniac.[2][3] Em 1 de março de 2014, Hitch lançou o extended play 24:00, que segundo ela, foi gravado em 24 horas.[4] Em 22 de abril de 2015, a faixa-título "Eleutheromaniac" foi enviado para varejistas digitais como um avanço do álbum.[5] Em 21 de agosto, Hitch lançou ambas as versões explícita e censurada de "Pussy Power" no iTunes.[6] Hitch participou do single "Devil" da banda Cash Cash, que conta também com a participação de B.o.B. e Busta Rhymes.[7]
Em maio de 2016, Hitch anunciou que seu primeiro álbum de estúdio seria intitulado Anarchy e sua data de lançamento seria em 22 de julho de 2016. Hitch lançou a música "Please" como um single promocional juntamente com a pré-encomenda do álbum, em 8 de julho de 2016.[8] Hitch divulgou a lista de faixas do álbum em 8 de julho de 2016, através do Twitter.[9]
