Zaledwie kilka godzin po opublikowaniu wersji audio piosenki, Lily Allen zaprezentowała kolorowy teledysk do "Sheezusa".
Płyta "Sheezus" ukaże się 5 maja. Debiutancki album wokalistki, "Alright, Still", spotkał się z olbrzymim zainteresowaniem fanów i sprzedał się w nakładzie ponad 2,6 miliona egzemplarzy na całym świecie. Przyniósł też Lily Allen nominację do prestiżowych nagród: Grammy, BRIT czy MTV Video Music Award. Kolejna płyta, "It's Not Me, It's You" (2009), zadebiutowała na pierwszym miejscu brytyjskiego zestawienia.
Lily Allen 13 czerwca wystąpi na Stadionie Narodowym w ramach Orange Warsaw Festival.