The track is about stereotypical "gold-digging" girls. The term "fuck-me pumps" or "FMPs" is a slang expression for sexy women's shoes, particularly those featuring bare heels. Chris Willman from Entertainment picked "Fuck Me Pumps" as the best song from Frank.
The music video for "Pumps" shows Winehouse walking the streets with a microphone wearing pumps (high-heeled shoes). It shows the type of girls whom Winehouse sings about in the song in front of a nightclub arguing, as well as Winehouse walking through several streets with a microphone in her hand. The farther she walks, the shorter the coil on the microphone gets. Along with the lyrical phrases about money-hungry women looking for security and love, Winehouse sarcastically explains the irony of it.