In times of open relationships even a married man may very well be allowed to get his satisfaction somewhere else. So it's not the prostitution that's immoral, but cheating on your partner.