Prostitution is often referred to as the "oldest profession."

It's as simple as that, sex sells.

Also, people are more sex obsessed in more sexually restrictive societies. One could argue the "sexual awakening" of the US is because of prior restrictive attitudes towards sex which are still prevalent and treat sex as more dangerous than violence.