If you're going to bring in prostitutes, they better be the fun part of the musical.
"Le Val D'amour" from Notre Dame de Paris
The call and response between singer and (fake?) strings make this way more catchy than it should be. And yes, those are flesh colored leotards with weird attachments (Star Wars or All That Jazz?).
"Lovely Ladies" from Les Miserables
This one is actually pretty icky; so much detail about the smell of women. But the melody sure sounds fun!
"El Tango de Roxanne" from Moulin Rouge!
General awesomeness in the form of strained, gruff voices, jealousy, and the tango.
"Crossroads" from Perhaps Love
What was that? You want another depressing envy involving prostitutes song? Coming from the utterly confusing pastiche-heavy film that is Perhaps Love, here's "Crossroads." It sure looks and sounds gorgeous, in a dirty sort of way. Starts about 1:09.
"Come Together" from Across the Universe
The whole thing isn't about prostitutes, but they've got the sweetest harmonies out the other scenarios. Plus, Joe Cocker is a pimp.