Una vez lanzado, Sheezus recibió distintas opiniones positivas de los críticos de música, quienes alabaron el contenido lírico del álbum, la crítica social y la perspectiva pero algunos sintieron que le falta coherencia y que no está a la altura a los trabajos previos de Allen.
Allen lanzó su segundo álbum de estudio It's Not Me, It's You (2009), que vio un cambio de género hacia el synth pop, antes que las influencias del ska y del reggae usadas en su álbum debut, Alright, Still (2006).
Desprendió los exitosos sencillos «The Fear» y «Fuck You», sobre todo popular en Europa.
El siguiente año, abrió una tienda de moda llamada Lucy in Disguise junto a su hermana Sarah, seguido del lanzamiento de su propio sello discográfico.
[13] Según Allen, la canción no fue lanzado como un "sencillo oficial" debido a que usa la palabra "periodo".