Després dels tres singles d'avenços presentats (Hard Out There, Air Balloon i Our Time) els últims mesos, la cantant britànica Lily Allen va llançar l'últim dimecres (23) Sheezus, el seu últim single que dóna nom al seu proper àlbum, i que serà l'últim tall abans de l'edició del tercer treball d'estudi, que finalment sortirà a la venda el proper 2 de maig a través dels segells discogràfics Regal i Parlophone.
El quart tall del nou treball d'Allen, va ser presentat amb el seu videoclip al compte oficial de la cantant britànica a Vevo i YouTube. El single Sheezus ha estat produït pel DJ Dahi, coneguts per les seves produccions de hip-hop per a Kendrick Lamar (Money Trees), Big KRIT, Jazmine Sullivan i Elle Varner. Seguint amb l'estil sarcàstic i polèmic de la cantant britànica, el single fa referències a altres cantants del moment com Beyoncé, Katy Perry, Rihanna, Lady Gaga fins aa la neozelandesa Lorde.
En una entrevista per a la premsa nord-americana Allen va confirmar que el nou àlbum té una dedicació especial a la desapareguda Amy Winehouse: “Quan ens vam conèixer ella (Winehouse) no es trobava en el seu millor moment, només en vaig conèixer una versió. Ella va patir el mateix que jo, però 10 vegades pitjor. Ha venut un munt de discos més que jo i crea molt més interès”.