Actually, prostitution is legal and regulated in many countries other than the United States. Heck, the United States itself had legal prostitution just a few decades ago.