Well, I listen to heavy metal, so my favorite song about prostitution would be 22 Acacia Avenue by Iron Maiden. Bob Seger's "Turn the page" was originally intended to be about the life of a rock musician, but the lyrics fit so much the life of a prostitute (maybe rock musicians and prostitutes have similar lifestyles!). So when Metallica covered it, they made the music video to be about a prostitute.