Nakon tri predstavljena singla napretka (Hard Out There, Air Balloon i Our Time) posljednjih mjeseci, britanska pjevačica Lily Allen Izdao je prošle srijede (23) Sheezus, svoj posljednji singl koji mu daje naziv sljedećem albumu, a koji će biti posljednji presjek prije objavljivanja njegovog trećeg studijskog djela, koje će se konačno prodati 2. svibnja preko Regal -a i Parlophone -a diskografske kuće.
Četvrti dio Allenovog novog djela predstavljen je svojim video isječkom na službenom računu britanske pjevačice godine Vevo i YouTube. Singl Sheezus producirao je DJ Dahi, poznat po svojim hip-hop produkcijama za Kendrick Lamar (Money Trees), Big KRIT, Jazmine Sullivan i Elle Varner. Nastavljajući sa sarkastičnim i kontroverznim stilom britanske pjevačice, singl se poziva na druge pjevačice ovog trenutka, poput Beyoncé, Katy Perry, Rihanne, Lady Gage, pa čak i novozelandskog Lordea.
U intervjuu za američki tisak, Allen je potvrdio da novi album ima posebnu posvetu nestalima Amy Winehouse: “Kad smo je upoznali, ona (Winehouse) nije bila na svom vrhuncu, upoznao sam samo jednu njezinu verziju. Patila je isto kao i ja, ali 10 puta gore. Prodao je mnogo ploča više od mene i stvara mnogo veći interes ”.