No Pussy Blues

The lyrics address the narrator's frustration at constant rejection as he attempts several different tactics to seduce a woman and sleep with her. When asked during an interview whether the song had a deeper meaning, Nick Cave replied "no, it's just about not getting any pussy when I grew my mustache."^{[citation needed]}

The single's b-side, "Chain of Flowers", was first available on the leaked version of the album from 2006, yet it failed to make the final track list.^{[citation needed]}

The song, alike the album itself, received very positive reviews, with BBC Music describing it as:^[1]

a fierce dirge about getting no loving from some frigid Chihuahua-toting starlet - despite Cave's best entreaties: 'I read her Eliot, I read her Yeats, I tried my best to stay up late, I fixed the hinges on her gate, but still she just never wanted to...'

During an appearance on the late-night talk/variety show Late Night with Conan O'Brien on 5 October 2007 Snoop Dogg said that he is a fan of the song, noting he is a fan of a song on Nick Cave's album, Grinderman, however "I can't say the name on the air."

• UK and European CD singles (MUTE 373, ICD MUTE 373)

1. "No Pussy Blues" - 4:23
2. "Chain of Flowers" - 3:35

• UK 7" limited edition single (MUTE 373)

1. "No Pussy Blues" (radio edit) - 4:16
2. "Chain of Flowers" - 3:35

• Digital download remixes^[2]

1. No Pussy Blues (Adam Freeland remix) – 5:41
2. No Pussy Blues (Midfield General remix) – 7:59
3. No Pussy Blues (T.Raumschmiere vox edit) – 4:11
4. No Pussy Blues (G.e.R.M. remix) – 4:46
5. No Pussy Blues (Electronic Periodic radio edit) – 3:57

* The digital download remixes were released on 5 December 2008 via both the iTunes Store and Mute Download Store.