My guy had a small dog in his profile pic. Prostitution, on the other hand, is considered illegal because it involves paid sex with a stranger, according to The Japan Times.