Pagkatapos ng tatlong single ng mga advancement na ipinakita (Hard Out There, Air Balloon at Our Time) nitong mga nakaraang buwan, ang British singer Lily Allen Inilabas niya noong Miyerkules (23) ang Sheezus, ang kanyang pinakabagong single na nagbigay ng pangalan sa kanyang susunod na album, at kung saan ang huling cut bago ilabas ang kanyang ikatlong trabaho sa studio, na sa wakas ay ibebenta sa susunod na Mayo 2 mula sa Regal at Parlophone mga label ng record.
Ang pang-apat na hiwa ng bagong gawa ni Allen, ay ipinakita sa video clip nito sa opisyal na account ng British singer sa Vevo at YouTube. Ang nag-iisang Sheezus ay ginawa ni DJ Dahi, na kilala sa kanyang hip-hop productions para kay Kendrick Lamar (Money Trees), Big KRIT, Jazmine Sullivan at Elle Varner. Sa pagpapatuloy ng sarkastiko at kontrobersyal na istilo ng British na mang-aawit, ang single ay gumagawa ng mga sanggunian sa iba pang mga mang-aawit ng sandaling ito tulad nina Beyoncé, Katy Perry, Rihanna, Lady Gaga at maging si Lorde mula sa New Zealand.
Sa panayam ng American press, kinumpirma ni Allen na may espesyal na dedikasyon ang bagong album sa mga nawala Amy tindahan ng alak: “Noong nagkita kami wala pa siya (Winehouse), isang version lang niya ang nakilala ko. Siya ay nagdusa katulad ng sa akin ngunit 10 beses na mas masahol pa. Siya ay nakabenta ng maraming mga rekord nang higit sa akin at lumikha ng mas maraming interes ".