“I’ve worked hard towards this moment, and I think it’s an important message to tell my fans: even if you’re going through a dark time… don’t ever give up. You can always make your way back to the other end of that circle and find your happiness again.”  

Lily Allen’s new single ‘Sheezus’ which features lyrics about Gaga alongside Beyonce, Katy Perry, Rihanna and Lorde. Lily’s new album, also named Sheezus, is out on Tuesday.