. . . and then we can all go "what no [song X]!"
Inspired by my listening to Our Lady of the Potatoes by Sparrow and the Workshop, thinking "this is surely the best song about prostitution" and then immediately thinking of several other contenders.
Sparrow and the Workshop - Our Lady of the Potatoes
Iron Maiden - 22 Acacia Avenue
Madness - House of Fun
The Twilight Sad - I Became a Prostitute
Joanna Newsom - Have One on Me