Directed by Myles Whittingham, Lily Allen struggles with love and searches for relief in the new video for “Lost My Mind,” set to appear on her new album, No Shame, out June 8th.

“I was writing music for the wrong reasons,” Allen said. “Or not the wrong reasons, but just reasons that didn’t sit well with me and I didn’t know who I was. I was having an identity crisis and for the first time in my professional career I’d sort of let other people make decisions for me, which I’d never done before. Nobody was manipulating me or trying to push me in a certain way. It’s just I didn’t know what to do, so I was asking people for the first time, rather than knowing and then executing. And it was a mess.”