Close Menu
Subscribe

Lily Allen’s “Pussy Palace”: When Your Partner’s “Dojo” Turns Out to Be Exactly What It Sounds Like

By
Lily Allen's "Pussy Palace": When Your Partner's "Dojo" Turns Out to Be Exactly What It Sounds Like

Twenty years ago, Lily Allen told a cheating boyfriend to f*ck off with a smile on her face. 

Now, at 40, she’s found his secret sex apartment and she sounds properly exhausted about it.

“Pussy Palace” is track seven on West End Girl, and it’s the kind of song that makes you want to check your partner’s bank statements. 

Not because you’re paranoid, but because Allen’s captured something horribly plausible: that moment when you turn a key expecting one thing and find systematic betrayal instead.  The “dojo” she thought she was visiting? Yeah, it was never about martial arts.

The Premise (And Why It’s Worse Than You Think)

Here’s what gets me about this song. It’s not just about discovering infidelity. It’s about discovering infrastructure. 

This bloke didn’t just cheat; he maintained a whole separate property for it. There’s premeditation here, financial commitment, probably a separate mobile phone contract. 

Allen’s narrator is dropping off medication and clothes (already a red flag, why doesn’t he have clothes where he actually lives?), stuck on a delayed F train, stressed out of her mind, and about to walk into the worst interior design reveal of her life.

The song doesn’t tell you how she got the key or why she’s making this delivery. 

That missing context actually makes it more unnerving. We’re dropped into the middle of someone’s routine that’s about to detonate.

What She Found in Pussy (And Why the Details Matter)

The second verse is where Allen really twists the knife. She’s not just listing evidence; she’s cataloguing the entire operation.

A shoebox of handwritten letters from previous women. Not texts, actual letters, which suggests this has been going on long enough that some of these relationships predate WhatsApp. 

The sheets are on the floor, which is almost lazier than if he’d made the bed. 

Long black hair “probably from the night before” is a detail that makes your stomach drop because of that word “probably.” 

She’s having to deduce the timeline of her own betrayal.

Then there’s the Duane Reade bag (the American chemist chain, which places this either in New York or suggests he’s brought supplies back from a trip). 

“Hundreds of Trojans” is almost funny in how excessive it is. This isn’t a man having an affair; this is a man running a small sexual enterprise out of a West Village apartment.

What Allen’s doing here is forensic. She’s not crying or screaming in the song; she’s documenting. 

That “How’d I get caught up in your double life?” isn’t really a question. It’s her trying to work out the logistics of her own deception, which is somehow more devastating than rage would be.

The “Sex Addict” Question (Which Isn’t Really About Addiction)

The chorus keeps asking: “So am I looking at a sex addict?” and it’s a question that reveals more about the narrator than the partner. 

She’s trying to pathologize what she’s found, to make it make sense. Because if it’s addiction, it’s a disease, something beyond his control, something she might have been able to help with if only she’d known.

But the song doesn’t actually believe this framing. That “Oh, talk about a low blow” that follows suggests she knows this isn’t about addiction. It’s about betrayal dressed up in excuses. 

Allen’s too smart to let him off that easily, even in the hypothetical. The repeated “I always thought it was a dojo” isn’t just funny because of the wordplay; it’s tragic because it shows how thoroughly she was lied to. 

A dojo is a place of discipline, self-improvement, respect. The contrast couldn’t be starker.

The Sound of Pussy Palace (Which Shouldn’t Work But Does)

Blue May and Leroy Clampitt have produced something that sounds like it belongs in a Stranger Things episode. 

All synth-heavy, vaguely 80s, with that slightly ominous quality that the Netflix show’s theme has, and honestly, once you hear it, you can’t unhear it.

But here’s the thing: it works because it’s so at odds with the content. This bouncy, almost danceable production wrapping around lyrics about discovering your partner’s f*ck palace creates this queasy dissonance. 

You could absolutely play this in a club and people would dance to it before they processed what Allen’s actually singing about. 

It’s a sugar-coated pill of a song, and that’s always been her sweet spot. Going back to “Smile” or “Not Fair,” Allen’s best tracks have always put devastating content in deceptively cheerful packaging.

Chloe Angelides, who did additional production, deserves credit for the bridge. 

Those simple “Oh-oh-oh” vocals create actual breathing space in a song that’s otherwise quite claustrophobic in its detail. It’s like coming up for air before the final chorus drags you back under.

Where This Sits in Allen’s Catalogue

Look, Allen’s been writing about shit men for two decades. But there’s a difference between 21-year-old Lily singing “Smile” about a cheating boyfriend and 40-year-old Lily singing “Pussy Palace” about… whatever this situation is. 

The youthful vindictiveness has been replaced by something more weary. This isn’t “I’m going to get revenge”; this is “I’m too f*cking tired for this.”

West End Girl as a whole seems to be Allen reckoning with life and relationships in middle age, with tracks like “Madeline” and “4chan Stan” continuing to pick apart modern life with her characteristic mix of humour and horror. 

The album title itself is a wink to her London roots. She’s a West End girl in the same way the Pet Shop Boys sang about them, but updated for 2025 when even that romantic notion has been complicated by Airbnbs and second apartments kept for shagging.

Why This Feels Different

The song’s racked up over 189,000 views on Youtube within days, with people already deep in the comments trying to work out whether this is based on Allen’s own experience or someone else’s. 

That speculation is probably missing the point. Whether it’s literally true or not, it feels true, and that’s what matters.

What makes “Pussy Palace” compelling is that it’s not about a one-night stand or a drunken mistake. 

It’s about organisation. It’s about someone who had a whole system worked out, who paid rent on a second place, who kept it stocked with supplies and apparently had enough traffic to justify buying condoms by the hundred. 

That level of deception takes effort, and Allen captures the special kind of betrayal that comes with realising someone put in that much work to lie to you.

The song also gets at something quite current: how easy it is now to maintain separate lives. 

Dating apps, multiple phones, the gig economy making weird schedules normal. 

All of it makes the kind of double life Allen’s describing more logistically feasible than it would have been even a generation ago. 

She’s not the first to write about infidelity (obviously), but she might be one of the first to write about infidelity as a properly managed side project.

Twenty years in, Lily Allen’s still able to take something painfully personal and make it into something you’ll want to sing along to, even if you’ve never discovered your partner’s sex apartment. 

The fact that she can make that work, that she can be funny and heartbreaking and angry and exhausted all at once, is why she’s remained relevant when so many of her mid-2000s peers have faded. 

“Pussy Palace” might have the most provocative title on West End Girl, but underneath it’s just Allen doing what she’s always done best: telling the truth in a way that makes you laugh before you realise you should probably be crying.

You might also like:

RELATED