Songfacts®:

• "Pussy Palace" might sound like the title of a bawdy nightclub anthem, but in true Lily Allen fashion, it's actually equal parts tragedy, farce, and emotional archaeology. Nestled midway through her album West End Girl, the track chronicles a pivotal moment in the unraveling of her marriage to actor David Harbour, when she discovers the true extent of his infidelity.
• The song opens with Lily Allen kicking her husband out of their marital home, sending him off to what she thinks is a "martial arts dojo" in Manhattan. It turns out not to be a temple of calm self-discipline but a makeshift den of deceit.
  
  Upon entering the apartment, Allen discovers evidence of extensive sexual activity and infidelity. She finds a shoebox filled with handwritten letters from other women, rumpled bed sheets with unfamiliar long black hair, a Duane Reade bag containing sex toys.
  
  It's all catalogued in her trademark sing-rap delivery, the same cool detachment that made "The Fear" sound like a pop hit rather than an existential crisis. But here, that numbness is its own kind of heartbreak. "He's a sex addict," she muses aloud, half in disbelief, half in diagnosis.
• The opening moments of "Pussy Palace" contain instrumental sounds that bear striking similarities to the Stranger Things theme tune. Given that David Harbour is the star of Stranger Things, many fans interpret this as a clever, pointed reference embedded within the song.
• Allen co-wrote the song with Blue May (her longtime collaborator and musical director), Leroy Clampitt (known for his work with Madison Beer), and Chloe Angelides (a Demi Lovato regular). Clampitt handles programming and guitar, May provides bass and synth layers, and Angelides adds backing vocals.
• Within the narrative arc of West End Girl, "Pussy Palace" is the moment when Allen's suspicions become undeniable proof of her partner's extensive infidelity. It functions as the album's turning point, moving from the confusion and hurt in earlier tracks like "West End Girl" and "Madeline" toward anger and clarity.
• "Pussy Palace" entered the UK Official Singles Chart at #12, Allen's first Top 20 single since 2014's "Air Balloon." Two more West End Girl tracks were equally successful: the title track (#15) and "Madeline" (#16).
• The West End Girl project started with a burst of last-minute inspiration: the night before her writing sessions, Allen stayed up and wrote 18 track titles with no songs to match; just vibes and placeholders. Within 24 hours, two of those titles - "Just Enough" and "Tennis" - became fully written songs, convincing her she'd stumbled onto the album's direction. Allen said she essentially built the entire record in a 10-day creative sprint, a pace so fast she joked to Jimmy Fallon that she was "exaggerating... but not really."