How do you get a prostitute in red dead redemption

No you cant, because your married.
Hope that answered your question! :D